Payne werd geboren in Cheltenham[3] en begon zijn loopbaan bij de plaatselijke voetbalclub Cheltenham Town FC. Hij speelde in het jeugdteam dat in 1978 verloor in het FA Cup jeugdtoernooi van de jeugd van Coventry City na een replay.[4] Hij speelde ook in het eerste team van Cheltenham Town.
Nadat hij 7 jaar voor Cambuur had gespeeld in Nederland,[7] eerst als aanvaller later als middenvelder en zo de favoriet onder de fans werd, ging Payne terug naar Engeland om te gaan spelen voor Stockport County FC in 1988. Hij speelde er 87 competitiewedstrijden in 3 seizoenen. Daarna verkaste hij naar Rochdale AFC in 1991 in een ruil met Peter Ward.[8] Payne speelde 62 competitiewedstrijden voor Rochdale voordat hij weer teug ging naar het amateurvoetbal bij Chorley FC.
↑(en) Wolves match date fixed. Cheltenham Town F.C (25 november 2005). Geraadpleegd op 19 december 2009.
↑(en) About The Club. Ledbury Town F.C. Geraadpleegd op 19 december 2009.
↑Seizoenen 1980-81 t/m 1989-90. Media Archief Cambuur. Geraadpleegd op 19 december 2009. “Marc Payne, de postbode uit Engeland, kwam Cambuur dit jaar versterken. In het begin nog wat onwennig, hij was gehaald als spits, maar gaandeweg zijn verblijf in Leeuwarden en verder terugzakkend naar een positie op het middenveld, een publiekslieveling geworden.”
↑Marc Payne. Media Archief Cambuur. Geraadpleegd op 19 december 2009.
↑(en) Peter Ward. Stockport County F.C. Geraadpleegd op 19 december 2009.