New York city record store Fats Beats opened on 6th Avenue in 1996 and drew rappers from all over. Some big names came through the shop but at the time Kanye West wasn't one of those. 

Recently the record store's owner uncovered some old footage and realized who it was on the mic: a 19-year-old Kanye!