[1] La primera banda de Payne fue Moonstone,[3] la cual viajó en una gira por el Reino Unido con grupos reconocidos como Argent.
En 1986, grabó el álbum Let's Spend the Night Together con la banda CCCP, el cual fue certificado plata en los países escandinavos.
Payne regresó a Inglaterra, y se reunió con el teclista Andy Nye (ex de Michael Schenker Group) para formar The Passion junto al baterista Clive Burr (Iron Maiden), el bajista Mel Gabbitas y el antiguo guitarrista de Mike Oldfield Anthony Glynne.
John fue considerado para integrarse en la guitarra y vocales a ELO Part II, en 1991, en reemplazo de Jeff Lynne.
Se supone que el álbum de estudio Americana sería publicado en 2012, pero no ha sido lanzado hasta el momento.