Soulja Boy wurde im Internet durch das Portal MySpace entdeckt, wo er sein Video zu dem Track Crank That veröffentlichte. Den Beat für den Song hat er eigens mit FL Studio produziert. Auch sein unverkennbarer Tanzstil trug zu seinem Erfolg bei.
Soulja Boy ist der erste Künstler, der über 3 Millionen Musik-Downloads eines Liedes verbuchen konnte. Seine Single Crank That (Soulja Boy) erreichte erstmals diese Marke. Sie wurde außerdem für einen Grammy in der Kategorie Best Rap nominiert. Das Album Souljaboytellem.com, welches am 4. Oktober 2007 erschien, hat inzwischen Platin erreicht.[3]
Am 16. Dezember 2008 wurde sein zweites Soloalbum mit dem Namen "iSouljaBoyTellem" veröffentlicht und chartete auf Platz 43 der amerikanischen Billboardcharts. Vorab promotete er sein Album durch eine Werbekampagne, bei der das Album allein in der ersten Woche den Platinstatus (1 Million verkaufte Musikdatenträger) erreichen sollte. Allerdings verkaufte es sich in der ersten Woche nach der Veröffentlichung nur circa 35000 mal.
Im Mai verkündete Souljaboy, dass er bereits an einem dritten Album mit dem Namen "The DeAndre Way" arbeitet und dieses bereits Ende 2009 auf den Markt kommen soll. Zurzeit lebt er mit seiner Freundin B.C zusammen in Atlanta (Georgia).