Craddock startet sin karriere hos non-league laget Christchurch før han i august 1993 gikk gratis til Cambridge. Etter flere år hos Cambridge ble han i 1997 kjøpt av Sunderland for £300.000. Sesongen etter var han med på å sikre opprykk til Premier League for klubben.