Primarily a centre back, he made his debut on 28 December 1997 in the Division Three game away to Rotherham United which Hull lost 5–4,[4] but did not turn professional until the end of the 1997–98 season.
[7] He spent the season rotating in the team in the centre half position, partnering Tony Crane, Paul Groves and Simon Ford.
[8] He played just 10 games until cruciate ligament damage sustained during a League Cup first round tie away against West Ham United ruled him out for the rest of the season.
[9][10] Under new manager Gudjon Thordarson, Edwards made a remarkable comeback to play in all 50 league and cup games in the 2005–06 campaign,[11] demonstrating his versatility by operating in central midfield for most of that season.
He slotted back into defence after the departure of Kelvin Wilson towards the end of the season putting in consistent and impressive performances.
In July 2014 he returned to Notts County and played in their pre-season warm up match with Carlton Town, however this was only done as a favour to the player to keep up his fitness levels before the new season.