В 1996 году у Jay-Z уже был готовый дебютный альбом. Однако, записать его и выпустить в свет не соглашался ни один лейбл. Тогда Jay и принял решение создать свой собственный лейбл. Вместе со своими друзьями Дэймоном Дэшем и Каримои “Biggs” Бурком они создали собственную звукозаписывающую компанию Roc-A-Fella Records. Вскоре в свет вышел "Reasonable Doubt" - дебютный альбом Джигги.




После последующих альбомов Jay-Z, дела у лейбла пошли совсем хорошо. Немалые деньги с продажи альбомов, плюс линия одежды Rocawear, водка Armadale, промоушн Reebok и Motorola, съёмка собственных фильмов и многое другое. Талант делать деньги у Джей-Зи оказался не меньше таланта делать музыку. Roc-A-Fella Records постоянно поставлял на рынок хип-хоп индустрии новых звёзд. Таких как Beanie Sigel, Memphis Bleek, Amil, Neptunes, Just Blaze и Kanye West.
После выпуска "Black Album" Jay-Z решил на время покинуть сцену и с головой окунулся в бизнес. Тогда и заговорили о возможном распаде лейбла, ведь сложно представить Roc-A-Fella без Джигги.




Но через 3 года Jay вернулся с альбомом «Kingdom Come» а ещё через год - «American Gangster». Также из наиболее значимых альбом последнего времени стоит отметить 808s & Heartbreak Kanye West'а. На данный момент наиболее известными артистами "Roc-A-Fella Records" являются Kanye West, Jay-Z, Freeway, Beanie Sigel, Jadakiss.