Hormis son métier d'agent artistique, Rosenberg est également le cofondateur (avec Eminem) du label discographique de hip-hopShady Records, fondé en 1999[1]. Rosenberg s'implique pour la première fois avec Eminem en 1997, pendant l'enregistrement du Slim Shady EP[1], et participe depuis à un skit (intitulé Paul sauf sur The Eminem Show, où il est intitulé Paul Rosenberg) sur chaque album depuis le The Slim Shady LP, à l'exception de Recovery et The Marshall Mathers LP 2[2],[3],[4]. Avec Eminem, Rosenberg coécrit chaque skit issu de l'album Relapse publié en 2009.
Rosenberg est affilié avec Deckstar et Lawrence Vavra, ainsi qu'à Steve Aoki sur son label Dim Mak Records. Paul est coproducteur sur Shade 45, la chaîne de radio d'Eminem. Il travaille ensuite aux côtés du rappeur The Entertainer et devient l'agent du rappeur new-yorkaisAction Bronson à la fin de 2012, lui faisant signer au label Vice Records puis à son agence artistique Goliath Artists[5].
Le , Rosenberg annonce la signature du rappeur Danny Brown dans son agence[6].
En , il est annoncé qu'il devient le nouveau PDG du label historique Def Jam. Il prend ses fonctions en et succède à Steve Bartels, en place depuis 2013[7]. Il quitte ses fonctions fin . Il annonce qu'il souhaite se concentrer davantage sur son agence, Goliath Artist, ainsi que sur Shady Records[8]. Il fonde alors Goliath Records, filiale d'Universal Music Group[9].
