Johnson begann seine Leichtathletiklaufbahn als Zehnkämpfer. Seine besten Disziplinen waren Hoch- 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 Weltmeisterschaften 1995 in Göteborg und wurde ein Jahr später bei den Olympischen Spielen in Atlanta Olympiasieger. Bei den Weltmeisterschaften1997 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.[1]
Bei den Weltmeisterschaften 2005 in Helsinki trat er an, um seinen fünften Weltmeistertitel zu gewinnen, was ihm jedoch nicht gelang. Der 34-Jährige gewann die Bronzemedaille. Weltmeister wurde der Franzose Ladji Doucouré.
Im Juli 2010 gab er bekannt, dass er seine sportliche Karriere beendet.[2]
Allen Johnson ist 1,78 m groß und wog zu Wettkampfzeiten 70 kg.