Er wurde 2007 vom amerikanischen Talentmanager Scooter Braun durch seine Videos auf YouTube entdeckt, als er 12 Jahre alt war. Braun kontaktierte Justins Mutter, um die Erlaubnis zu erhalten, Justin aus ihrer Heimatstadt mitzubringen und professionell aufzutreten. Später hörte Usher einen seiner Songs „Somebody To Love“ aus einem dieser Youtube-Videos und half ihm später, einen Plattenvertrag mit der „Raymond Braun Media Group“ (RBMG) zu unterzeichnen, einem damals mit Island Records gegründeten Joint Venture L.A. Reid, ehemaliger Vorsitzender der Island Def Jam Music Group