Nathan Doyle, som har vært en del av Derby County sitt fotballakademi, debuterte for Derby allerede som 16-åring. Dette skjedde 1. november 2003 i en ligakamp mot Preston North End, og hans andre kamp i 2003/04-sesongen var returoppgjøret mot Preston den 17. april 2004. Den neste sesongen fikk han med seg tre ligakamper og en cupkamp for , mens han i 2005/06-sesongen fikk bokført fire ligakamper for Derby.