 Parris joined Birmingham City in March 1993 for a fee of £100,000, where he was made captain.Injuries and a change of manager in November 1993 saw him fall out of favour and he spent the 1994–95 season on loan at Brentford, Bristol City and Brighton & Hove Albion before being released.Parris had made 42 league and cup appearances for Birmingham City.