Eadie was a product of Norwich City's youth system and made his debut in a UEFA Cup match against Vitesse Arnhem in September 1993.

[1] He missed the start of the 1999–2000 season through a knee injury, and in December 1999, as a result of Norwich's financial problems and risk of relegation, he was sold to Leicester City for almost £3 million, finally giving him the chance to establish himself as a Premier League player.

[1] Recurrent knee injuries restricted Eadie to only 40 league matches for Leicester, and he retired in the summer of 2003 at the age of 28.

[6] In 2002, Eadie was voted an inaugural member of the Norwich City Hall of Fame, which was established to celebrate the club's centenary.

In an interview for the Norwich City matchday programme on 13 August 2005, Eadie stated that he had found retirement difficult, particularly as many of his friends were still playing professional football.