Tonge startet sin karriere hos Manchester United, men gikk til Sheffield United i en alder av 16 år etter og ha blitt løst fra sin kontrakt med Manchester United. Tonge kan spille både sentral midtbane og på venstrevingen. I april 2000 var han på førstelaget til Sheffield United, i 2002 fikk han sitt store gjennombrudd da Sheffield United kom til semifinalen i både FA-cupen og Ligacupen og klubber som Liverpool FC var da interessert i ham, men han ble i Sheffield United og han har spilt over 200 kamper for klubben og de ligger nå i The Championship (nivå 2).