Originario di Roanoke, Virginia, John Payne si formò a Columbia University, dove studiò recitazione, e perfezionò la voce alla Juilliard School, sostenendosi con lavori occasionali come wrestler e pugile. Dopo aver attirato l’attenzione di un talent scout dei teatri Shubert, iniziò la carriera sul palcoscenico, partecipando a produzioni itineranti e a Broadway, prima di firmare un contratto cinema…