Johnson begann seine Leichtathletiklaufbahn als Zehnkämpfer. Seine besten Disziplinen waren Hochsprung und Weitsprung. Er spezialisierte sich später dann auf die 110 Meter Hürden. Ab Mitte der 1990er Jahre war er der weltbeste Hürdensprinter. Er gewann den Weltmeistertitel bei den Leichtathletik-Weltmeisterschaften 1995 in Göteborg und wurde ein Jahr später bei den Olympischen Spielen in Atlanta Olympiasieger. Bei den Weltmeisterschaften 1997 in Athen, 1999 in Sevilla und 2003 in Paris holte er ebenfalls Gold. Bei den Olympischen Spielen 2000 in Sydney war er geplagt von Verletzungen, kämpfte sich jedoch durch bis ins Finale, wo er allerdings keine Medaillenchancen hatte. Vom Pech verfolgt war er auch bei den Olympischen Spielen 2004 in Athen, wo er in der 2. Qualifikationsrunde in eine Hürde trat und stürzte. Seine persönliche Bestzeit ist 12,92 s. Er bestritt elf Rennen mit einer Zeit unter 13 Sekunden, mehr als jeder andere Hürdensprinter in der Geschichte.