A 6 ans il déménage à Atlanta ou il commence à rapper il aime beaucoup cette musique.
À 14 ans, il déménage avec son père à Batesville dans le Mississippi.
En 2004, Soulja Boy retourne à Atlanta et il y signe un contrat avec un manager du nom de Michael « Mr. Collipark » Crooms, qui est à l'origine du succès des Ying Yang Twins. À l'âge de 15 ans, il fait son premier mini concert dans un petit club de la ville de Indianapolis, Indiana. Son premier album s'appelle Unsigned & Still Major, il sort début 2007 aux États-Unis et connaît un succès d'estime. Puis, le 2 octobre de la même année, Soulja Boy sort son second album, souljaboytellem.com.
Crank That est le premier single de l'album souljaboytellem.com. Il est resté sept semaines numéro un aux États-Unis Billboard Hot 100 en 2007. La chanson est reconnaissable avec sa mélodie steel pan. La chanson a été initialement produite sur le programme Fruity Loops. Soulja Boy a fait une apparition sur TRL et 106 & Park le 27 août 2007. Il s'est également produit aux MTV Video Music Awards 2007.
Soulja Boy partage le titre de la plus jeune personne à écrire, produire et réaliser un Billboard Hot 100 # 1 hit single (aux Etats-Unis) avec Deborah Gibson. Il est la plus jeune personne à écrire, produire et réaliser un tube resté n°1 au Billboard Hot 100 pendant sept semaines consécutives.
Crank That a été 21e Rolling Stone sur la liste des 100 meilleures chansons de 2007 et a également été 1re de musique vidéo sur BET's Top 100 vidéos musicales de 2007. La chanson a reçu une nomination pour un Grammy Award pour la meilleure chanson rap pour les 50e Grammy Awards.
Fin 2008, il sort un troisième album appelé iSouljaBoyTellem, dont le single Kiss Me Thru The Phone remporte un vif succès.
Un quatrième album, The DeAndre Way, est actuellement en préparation et devrait sortir en 2009. Un premier single, Pow, est déjà disponible sur Internet.
En mai 2009, Soulja Boy revendiquait sur son site internet plus de 400 millions de vues sur le site de vidéos YouTube, 60 millions de visites sur le site de réseau social MySpace, 5 millions de morceaux téléchargés, ainsi que 5 millions de sonneries téléphoniques et 1 million d'albums vendus dans le monde.