40 vuoden ajan Johnson on toistuvasti tehnyt yrityshistoriaa. Ensin hän perusti Black Entertainment Television–joka tunnetaan paremmin nimellä BET-ensimmäisenä mustien omistamana kaapelitelevisioverkkona vuonna 1980. Reilussa kymmenessä vuodessa hän vei sen pörssiin vuonna 1991-ensimmäistä kertaa, kun mustien omistama yhtiö noteerattiin New Yorkin pörssissä. Otettuaan yhtiön taas yksityiseksi hän myi Betin Viacomille 3,2 miljardilla dollarilla kaupassa, joka teki hänestä Amerikan ensimmäisen mustan miljardöörin. Hän rikkoi muita esteitä ensimmäisenä Musta enemmistöomistaja NBA franchising 2003. Hän otti myös kaksi muuta yhtiötä julkisesti: RLJ Lodging Trust, $3 miljardia hotel real estate investment trust listattu Big Board vuodesta 2011, ja RLJ Entertainment, listattu NASDAQ 2012 ja myi kuusi vuotta myöhemmin AMC Networks, jonka nyt toimii puheenjohtajana. Kaksi hänen yrityksistään-RML Automotive ja RLJ Equity Partners – molemmat osa hänen laaja monialayritys, RLJ yritykset, löytyy joukossa BE 100s luettelot maan suurin musta omistuksessa yrityksiä.