Aufgewachsen in einer sehr musikalischen Familie, sein Bruder Vaughn Anthony Stephens ist ebenfalls Musiker, besuchte John Stephens schon sehr früh den Gospelchor der örtlichen Gemeinde. Durch ein Stipendium ergab sich die Möglichkeit, an der University of PennsylvaniaEnglisch zu studieren. Hier wurde er auch Chorleiter der Bethel A. M. E. Church. Es entstanden erste Kontakte zu lokalen Musikern wie Jaheim oder Musiq Soulchild. Die bedeutendste Bekanntschaft war die mit Kanye West, einem aufstrebenden Produzenten, der für Künstler wie Jay-Z oder Alicia Keys arbeitete und später ein bekannter Rapper wurde. Sie vertieften ihre Zusammenarbeit und Legend sang den Refrain in Alicia Keys’ You Don’t Know My Name. In den von Kanye West für Jay-Z produzierten Liedern Encore und Lucifer ist ein von Legend eingespieltes Klaviersample zu hören. Ohne ein Label produzierte er sein erstes Album, das sich ausschließlich in den USA gut verkaufte.
Nominierungen für: Song of the Year (Ordinary People), Best R&B Song (Ordinary People); Best R&B Performance by a Duo or Group with Vocals (So High, featuring Lauryn Hill), Best Traditional R&B Vocal Performance (Stay With You), Best Rap/Sung Collaboration (They Say von Common featuring Kanye West & John Legend)
↑John Legend to headline Nobel Peace Prize Concert 2017. In: Nobel Peace Prize Concert | Oslo, Norway Dec 11. 26. September 2017 (Online [abgerufen am 11. Dezember 2017]).