Roc Nation est lancé en 2008 par Jay-Z à la suite de son départ à la présidence du label Def Jam. La firme est en partenariat pendant de nombreuses années avec Live Nation[1],[2],[3]. En 2008, le rappeur lance la filiale StarRoc avec les producteurs norvégiens StarGate. En , Roc Nation signe un contrat de distribution de quatre ans avec Sony Music[4]. En , un partenariat avec le label indépendant Takeover Entertainment (créé par l'artiste ghanéen Tinchy Stryder) est signé et engendre la création d'une filiale commune, Takeover Roc Nation[5]. L'entreprise est centrée sur le marché européen
En , Roc Nation et Three Six Zero Group annoncent le lancement de Three Six Zero Entertainment, une division spécialisée dans le cinéma, la télévision et les arts littéraires[11]. En , Rita Ora quitte finalement le label, après une procédure judiciaire. La chanteuse n'aura sorti qu'un seul album sur Roc Nation. Elle affirme que personne ne s'occupait de ses projets[12]. Début , Roc Nation annonce le lancement de Arrive, une nouvelle startup chargée de l'investissement et le développement des start-ups[13].
En septembre 2017, la rappeuse Iggy Azalea fait désormais partie du label. Puis quelques mois plus tard, en novembre, vient au tour de Mariah Carey de signer avec la maison de disque[14].
En 2021, le label fait signer Bobby Shmurda.Celui-ci étant en conflit à la suite des problèmes rencontrés avec son label Epic Records décide de signer avec le label de l'East Coast.[réf. nécessaire]