Stubbins signerte for Newcastle i 1937, og spilte 30 kamper og skåret seks mål for klubben. Under andre verdenskrig spilte han 231 kamper og skåret utrolige 188 mål.