Seit 40 Jahren schreibt Johnson wiederholt Geschäftsgeschichte. Zunächst startete er 1980 das Black Entertainment Television – besser bekannt als BET – als erstes Kabelfernsehnetzwerk in schwarzem Besitz. Innerhalb von etwas mehr als einem Jahrzehnt brachte er es 1991 an die Börse – das erste Mal, dass ein Unternehmen in Schwarzbesitz an der New Yorker Börse gehandelt wurde. Nachdem er das Unternehmen wieder privat gemacht hatte, verkaufte er BET für 3,2 Milliarden Dollar an Viacom, was ihn zum ersten schwarzen Milliardär Amerikas machte. Er zerschmetterte andere Barrieren als erster schwarzer Mehrheitseigentümer eines NBA-Franchise im Jahr 2003. Er nahm auch zwei andere Unternehmen an die Börse: RLJ Lodging Trust, ein 3-Milliarden-Dollar-Hotelimmobilien-Investmentfonds, der seit 2011 im Big Board notiert ist, und RLJ Entertainment, das 2012 an der NASDAQ notiert und sechs Jahre später an AMC Networks verkauft wurde, für die er jetzt als Vorsitzender fungiert. Zwei seiner Firmen – RML Automotive und RLJ Equity Partners – beide Teil seines expansiven Konglomerats, der RLJ Companies, befinden sich auf den BE 100s-Listen der größten schwarzen Unternehmen des Landes.