Urodzony w Gateshead Walker, przygodę z piłką rozpoczął w lokalnym klubie Wickham. Po dwóch imponujących latach w zespole, w 1972 roku rozpoczął profesjonalną karierę w Newcastle United.
Walker był utalentowanym zawodnikiem, który posiadał niezwykłą umiejętność trzymania piłki przy nodze. Podczas swojej wieloletniej kariery, regularnie zachwycał kibiców swoimi rajdami pod pole karne przeciwnika.
Debiut w zespole „Srok” przypadł mu w 1977 roku w meczu z Bristol City. Nigel Walker miał wówczas zaledwie 18 lat. Przeciętne Newcastle zmagało się wtedy z wyjściem z dawnej Division Two. Nigel Walker zdecydowanie wyróżniał się pośród swoich kolegów i gdyby klub był kierowany przez lepiej wyszkolonych trenerów, jego rozwój i kariera mogłyby potoczyć się zupełnie inaczej.
Rozczarowany ciągłym brakiem sukcesów Walker odszedł z klubu, lecz jego legenda przetrwała. Walker w 74 występach dla Newcastle trzykrotnie trafiał do siatki rywala. W 1982 został zawodnikiem amerykańskiego San Diego Sockers. Podczas swojej bogatej kariery piłkarskiej reprezentował jeszcze takie kluby jak Sunderland, Blackpool, Chester czy Hartlepool.
Newcastle United w tych smutnych okolicznościach, złożyło najszczersze kondolencje rodzinie Nigela.