John Erik Eleby är utbildad vid Kungliga Musikhögskolan och Operahögskolan i Stockholm.
Han tillhör solistensemblen på Kungliga Operan, där han framträtt i roller som Sarastro i Trollflöjten, Storinkvisitorn i Don Carlos, Sparafucile i Rigoletto, Zero/Mother i Tristessa, Yamadori i Madama Butterfly, Hadar vid uruppförandet av Carl Unander Scharins Hummelhonung, Escamillo i Carmen, Biterolf i Tannhäuser, Titurel och Klingsor i Parsifal, Johann Faust i Brinnande Ängeln, Kecal i Brudköpet, Peter i Hans och Greta, Dulcamara i Kärleksdrycken, Talbot i Maria Stuarda, Ferrando i Trubaduren, Dartanjang vid uruppförandet av Unander-Scharins Loranga, Mazarin och Dartanjang, Bartolo i Barberaren i Sevilla, titelrollen i Don Pasquale, Colline i La bohème, La Roche i Richard Strauss Capriccio, Grenvil i La traviata, Cirillo i Giordanos Fedora, Swallow i Peter Grimes, Bydomaren i Jenůfa, Maximilian/Storinkvisitorn i Bernsteins Candide och Doktorn i Bergs Wozzeck.
John Erik Eleby har även gestaltat Escamillo och Kommendören i Don Giovanni på Folkoperan, Don Profondo i Resan till Reims på GöteborgsOperan, titelrollen i Don Giovanni på Norrlandsoperan och medverkat vid uruppförandet av Unander-Scharins The Crystal Cabinet vid Piteå Kammaropera och Scarpia i Tosca med Svenska Operan i Norrköping. John Erik Eleby har även sjungit Kejsaren i Tan Duns TEA: A mirror of Soul med Kungliga Filharmonikerna i Stockholms Konserthus.
Vid sidan av sina operaengagemang framträder John Erik Eleby även som konsertsångare. 1997 tilldelades han Svenska Dagbladets Operapris.
