Soulja Boy, настоящее имя ДеАндре Уэй, родился в 1990 году в Чикаго у Лизы и Трейси Уэй. В 1996 году его родители разошлись и ДеАндре переехал с матерью и младшим братом в Атланту. Здесь мальчик увлекся рэпом. Первым его учителем в этом стиле музыки был J-Kwon, уроки которого, по словам самого Soulja Boy, были бесценны. Но финансовое положение семьи ухудшилось и в 2004 году более обеспеченный отец забрал его к себе в Бейтсвилл, штат Миссисипи.
Узнав об увлечении сына музыкой, Трейси Уэй решил ему посодействовать и предоставил парню звукозаписывающую студию. В 2004 году Soulja Boy с Arab создал дуэт The 30/30 Boys, записал несколько композиций и выставил их на SoundClick. Работы получили хорошие отклики в Сети. Добившись успеха, парень решил заняться сольной карьерой и связался с менеджером Дерриком Крумсом, который организовал концерт молодого таланта в молодежном ночном клубе Индианаполиса.
В ноябре 2005 года Soulja Boy выложил на SoundClick свою сольную работу. Она получила широкую поддержку. Поняв, что в продвижении ему поможет Интернет, парень создает аккаунты на YouTube и MySpace.
В марте 2007 года вышел независимый сборник музыканта под названием Unsigned & Still Major: Da Album Before da Album. В мае Soulja Boy выпустил свой дебютный сингл “Crank That”. Сингл имел огромный успех и помог музыканту подписать контракт с лейблом. Он продержался на первом месте американского чарта Billboard Hot 100 целых семь недель, а журнал Rolling Stone присудил ему 21 место в списке лучших синглов года. За год в США было продано около трех миллионов копий. Специально для клипа на “Crank That” Soulja Boy с друзьями придумал оригинальный танец, который стал самым большим танцевальным увлечением со времен “Макарены”. В августе был снят клип “Crank That”, число просмотров которого к концу года достигло 27 миллионов.