Nigel Walker debutó como futbolista en 1977 con el Newcastle United FC.
Tras jugar cedido en el Plymouth Argyle FC, se fue traspasado al San Diego Sockers estadounidense.
Tras volver a Inglaterra para jugar en el Crewe Alexandra FC, fue fichado por el Sunderland AFC, donde jugó tan sólo un partido.
En 1984 volvió a estar cedido esta vez al Blackpool FC.
Además jugó para el Chester City FC, Hartlepool United FC, Blyth Spartans AFC y por último para el Dunston UTS FC, último club en el que jugó como futbolista en 1993.