Après s'être illustrée au niveau junior (elle remporte le concours général du championnat junior des États-Unis en 2006 avec un score plus élevé que toutes les seniors), elle intègre l'élite mondiale en 2007 en triomphant lors des Jeux Panaméricains 2007 à Rio de Janeiro. Auréolée de quatre médailles d'or lors de cette compétition, Johnson enchaîne sur un titre de championne nationale devant des gymnastes plus âgées qu'elle (notamment la double championne du monde Nastia Liukin). C'est d'ailleurs avec cette dernière et ses compatriotes américaines qu'elle remporte le titre mondial sur le concours complet par équipes à Stuttgart en septembre 2007. À titre individuel, elle remporte les médailles d'or sur le concours général et sur l'épreuve du sol. Elle remporte ainsi trois titres mondiaux alors qu'elle n'a que 15 ans.
