Oakes was born in Leicester, Leicestershire. A left-footed midfielder, he began his career at Leicester City. Given his debut as a substitute in a 2–4 defeat to Chelsea at Filbert Street at the age of 19, he represented Leicester in the 2000 League Cup final at Wembley Stadium.