Johnson wurde in Chicago geboren, im Alter von zehn zog seine Familie in die benachbarten Washington Heights, wo er bis heute wohnt. Er begann seine Laufbahn beim Chicago Police Department im Jahr 1988. In den folgenden zwanzig Jahren stieg er zum Commander des 6. Bezirks auf und wurde im Jahr 2012 zum Chief of Patrol befördert.
Als der damalige Bürgermeister von Chicago Rahm Emanuel ihn am 28. März 2016 zum vorläufigen Polizeipräsidenten ernannte, löste dies eine Kontroverse aus, da Johnson nicht einer der drei vom Chicago Police Board ausgewählten Kandidaten war und sich auch gar nicht für die Stelle beworben hatte.[4][5][6][7] Am 13. April 2016, einen Tag nachdem der Ausschuss für die öffentliche Sicherheit des Stadtrats von Chicago das Chicago Police Board mit einer beschleunigten Abstimmung umgangen hatte,[8] wurde Johnson offiziell als Polizeipräsident von Chicago vereidigt, nachdem seine Ernennung einstimmig[9] vom Stadtrat von Chicago abgesegnet wurde.[9][10] Am 2. Dezember 2019 wurde Johnson aufgrund mehrerer berufsethischer Verfehlungen durch Bürgermeisterin Lori Lightfoot seiner Funktion enthoben.[11]