En venn av Nolan inviterte ham med for å prøvespille hos Bolton Wanderers, og da han var 16 fikk han en 1-årskontrakt med klubben. Han signerte en profesjonell kontrakt med klubben da han var 17, og debuterte også for førstelaget.