En 2004, lors des Championnats du monde juniors de Grosseto en Italie, Brandon Johnson se classe deuxième de l'épreuve du 400 m haies, derrière son compatriote Kerron Clement. Il s'adjuge par ailleurs la médaille d'or du relais 4 × 400 m en compagnie de LaShawn Merritt, Jason Craig et Kerron Clement. L'équipe américaine établit l'actuel record du monde junior en .