Roc Nation ble grunnlagt av Shawn «JAY-Z» Carter i 2008. Firmaet har i flere år samarbeidet med konsert underholdningsselskapet Live Nation. I juni 2009 undertegnet Roc Nation en 4-års distribusjonsavtale med Sony Music. Roc Nation samarbeidet i 2010 med det London-baserte underholdningsselskapet Three Six Zero Group. I februar 2013 signerte Roc Nation en internasjonal musikkpubliseringsavtale med Warner/Chappell Music. I april 2013 etablerte Roc Nation et eget selskap for idrettsmanagement. Denne avdelingen har fått navnet Roc Nation Sport, og det styrer idrettskarrieren til profesjonelle idrettsutøvere. Like etter startet Roc Nation Sport en egen avdeling som kun tar seg av boksere. Etter at avtalen med Sony utløp i april 2013, inngikk Roc Nation en flerårig kontrakt med Universal Music. I februar 2015 kunngjorde Roc Nation og Three Six Zero Group at de gikk sammen om å opprette selskapet Three Six Zero Entertainment, som tilbyr management-tjenester til aktører innen film og tv samt til skjønnlitterære forfattere.