I 40 år har Johnson upprepade gånger gjort affärshistoria. Först lanserade han Black Entertainment Television-bättre känd som BET-som det första svartägda kabel-TV-nätverket 1980. Inom lite mer än ett decennium tog han det offentligt 1991–första gången ett Svartägt företag handlades på New York Stock Exchange. Efter att ha tagit företaget privat igen sålde han BET till Viacom för 3,2 miljarder dollar i en transaktion som gjorde honom till Amerikas första svarta miljardär. Han krossade andra hinder som den första svarta majoritetsägaren av en NBA-franchise 2003. Han tog också två andra företag offentliga: RLJ Lodging Trust, en $ 3 miljarder Hotel real estate investment trust noterat på Big Board sedan 2011, och RLJ Entertainment, noterat på NASDAQ 2012 och sålde sex år senare till AMC Networks, som han nu fungerar som ordförande. Två av hans företag-RML Automotive och RLJ Equity Partners – båda delar av hans expansiva konglomerat, RLJ-företagen, finns bland BE 100s-listorna över landets största svartägda företag.