John Newman startet sin fotballkarriere i Birmingham City der han var med på å vinne 2. divisjon i 1954/55 sesongen, og han spilte også i FA-cupfinalen i 1956. Han forlot Birmingham og gikk til Leicester City for å få mer spilletid før han spilte åtte år for Plymouth Argyle. Han avsluttet fotballkarrieren i Exeter City.