John Anderson fait partie de ces joueurs formés au club qui ont été jugés très prometteurs. Signant son premier contrat pro à 17 ans en 1938, ses débuts ont été retardés par l’arrivée de la Seconde Guerre mondiale. Le 20 décembre 1947, Anderson était en route pour Newcastle afin d’affronter les Magpies avec l’équipe réserve. Sur le trajet, il reçevait un télégramme du club qui lui demandait de revenir pour jouer avec l’équipe première. C’est ainsi qu’il effectuera ses grands débuts face à Middlesbrough, lancé dans le grand bain par Matt Busby. Il jouera 23 matchs lors de cette saison 47-48 et se distinguera en finale de la FA Cup 1948 en inscrivant le 4e but de la victoire 4-2 face à Blackpool. La saison qui suit, il effectue l’ascenceur entre l’équipe réserve et l’équipe première, ne jouant que 17 matchs. C’est ainsi qu’en octobre 1949, il décide de partir et de rejoindre Nottingham Forest pour 9000£.

FA CUP (1) : 1948