After 16 years outside England's top flight, the Elland Road club have agreed a deal with the leading music and sports agency, joining global music superstars Rihanna, Alicia Keys and DJ Khaled.
Roc Nation also has Manchester City midfielder Kevin De Bruyne and Manchester United forward Marcus Rashford on its roster.
The partnership was unveiled on Saturday in the form of a mural depicting homegrown Leeds and England midfielder Kalvin Phillips, alongside club legends Lucas Radebe and Albert Johanneson, in Leeds city centre.
The mural, painted by street artist Akse P19 - who recently completed a mural of Rashford in Manchester - "proudly honours the diverse heritage of the club" as well as that of minority-owned Roc Nation.
Leeds director of football Victor Orta told Sky Sports News: "Roc Nation is a worldwide brand and has worldwide marketing with their strength in the states and now us here.
"By partnering with them, we feel that we are growing. I feel really happy because now we are showing our ambition in every sense, both on the pitch and off the pitch.
𝑷𝒂𝒗𝒊𝒏𝒈 𝒕𝒉𝒆 𝑾𝒂𝒚 🎨 This mural by @akse_p19 features club legends Albert Johanneson & Lucas Radebe, with current homegrown player @kalvinphillips at the heart of the wall. @RocNation #LUFCxROC pic.twitter.com/QaxdapqGHW— Leeds United (@LUFC) November 21, 2020