 Richards began his career at West Bromwich Albion, joining as an apprentice in July 1997 and turning professional in 1999.He made his Albion debut as a substitute against Ipswich Town in March 1999, and made one further substitute appearance the following season before moving on to Ian Holloway's Bristol Rovers for £75,000 in January 2001.A week after signing him Holloway left the club.