Coldicott was born in Redditch, Worcestershire, and came through the youth ranks at West Bromwich Albion[1] and made his debut in the Football League in the 1992–93 season.
[3] The central midfielder featured for The Baggies until 1998, playing well over 100 games in all competitions, and had a brief loan spell with Cardiff City,[2] before signing for former West Bromwich Albion manager Alan Buckley at Grimsby Town for a fee of £125,000.
[citation needed] Coldicott continued to feature despite changes of management, and played in three divisions for The Mariners, remaining with the club despite a broken leg which kept him out for nearly a year.
[5] After nearly 250 appearances in all competitions,[2] Coldicott was released by manager Russell Slade in the summer of 2005 after choosing not to accept the offer of a short-term contract.
He spent time on loan at Cambridge United in an attempt to improve his fitness,[7] but his contract with Hereford was cancelled by mutual consent at the end of the 2005–06 season.