Born in Sheffield, Eaden started his career at local Barnsley F.C., contributing to their promotion to the Premiership before joining Birmingham City in July 2000. Eaden also had a successful spell with Wigan Athletic, winning promotion from the then Division Two and then into the Premiership. Whilst at Birmingham he played in the 2001 Football League Cup Final.