1. A partire dalla stagione 1995-96 le statistiche di club si riferiscono ai soli campionati maggiori professionistici di Lega Il simbolo → indica un trasferimento in prestito
L'intera carriera di Deacon è legata a Leicester, sua città natale: iniziò a giocare a rugby a 8 anni e attraverso i vari club dilettantistici di appartenenza rappresentò a livello giovanile prima le Midlands, poi le Nazionali scolastiche inglesi U-16 e U-18, prima di entrare nella scuola rugby del Leicester nel 1997 e compiervi tutta la trafila giovanile fino al 2000.
In quell'anno il Leicester lo mise sotto contratto da professionista e in agosto esordì in prima squadra; nel 2002 fu chiamato dall'Inghilterra “A” ma dovette rinunciare alla convocazione causa infortunio; l'anno seguente si mise in luce in squadra grazie alla concomitante assenza di Ben Kay e Martin Johnson, i suoi due compagni di club impegnati dapprima nella Coppa del Mondo 2003, poi nel recupero successivo all'impegno internazionale: furono 23 le presenze stagionali, che gli valsero la prima scelta proprio al posto di Kay.