Ende der 1980er-Jahre versuchte Payne vergeblich bei der WPBSA Pro Ticket Series sein Glück.[4] Zudem nahm er an den Dutch Open 1988 teil, wo er im Viertelfinale gegen Alex Higgins verlor.[5] Nach der Öffnung der Profitour 1991 wurde Payne schlussendlich Profispieler.[1] In seinen ersten beiden Saisons erzielte Payne einige gute Ergebnisse, darunter eben das Halbfinale des dritten Strachan-Challenge-Events 1993 sowie das Viertelfinale der Benson and Hedges Satellite Championship 1991. Wichtig war für ihn auch das Erreichen der Hauptrunde der Snookerweltmeisterschaft 1993.[6] Dieser Erfolg führte dazu, dass er auf Platz 94 der Weltrangliste geführt wurde.[2] Weitere Hauptrundenteilnahmen während der anschließenden drei Spielzeiten[7] führten ihn schließlich auf Platz 51 der Weltrangliste.[2] Danach verschlechterten sich seine Ergebnisse aber deutlich. Nachdem er es 1997 bei der WPBSA Qualifying School geschafft hatte, seinen Profistatus zu verteidigen,[8] verlor er Mitte 1991 seinen Profistatus, als er auf Platz 109 der Rangliste abgestürzt war.[2] Später nahm er in der Fernsehsendung Stars in Their Eyes in einer Rick-Astley-Kostümierung teil.[3]