Born in Cambridge, England, Clarke started his career at Arsenal, winning under Pat Rice, the FA Youth Cup of the 1993-94 season.
Clarke joined Cumbrian side Carlisle United on loan in September 1999 before returning to Essex.