Han upptäcktes från sina videor på YouTube av den amerikanske talangchefen Scooter Braun 2007 när han var 12 år gammal. Braun kontaktade Justins mamma för att få tillstånd att ta med Justin från deras hemstad och börja uppträda professionellt. Senare hörde Usher en av hans låtar "Somebody To Love" från en av dessa Youtube-videor och hjälpte honom senare att skriva på ett skivkontrakt med "Raymond Braun Media Group" (RBMG), ett joint venture bildat med Island Records som då erbjöds L.A. Reid, tidigare ordförande för Island Def Jam Music Group