Kanye West ble først signert til Roc-A-Fella Records, hvor han blant annet produserte sanger for Jay-Z. I 2004 utga han sitt debutalbum med hits som «Jesus Walks», «Two Words», «All Falls Down», «Through The Wire» og «The New Workout Plan». I 2005 kom oppfølgeralbumet, , som også har collegemiljøet i USA som tema. Utgivelsen hadde hits som «Gold Digger», «Touch the Sky» og «Diamonds from Sierra Leone», og ble kåret til det beste albumet 2005 av Rolling Stone. I 2007 gav han ut sitt tredje album, .