Han blev opdaget fra sine videoer på YouTube af den amerikanske talentmanager Scooter Braun i 2007, da han var 12 år gammel. Braun kontaktede Justins mor for at få tilladelse til at bringe Justin fra deres hjemby og begynde at optræde professionelt. Senere hørte Usher en af hans sange "Somebody To Love" fra en af disse Youtube-videoer og hjalp ham senere med at underskrive en pladekontrakt med "Raymond Braun Media Group" (RBMG), et joint venture dannet med Island Records, der blev tilbudt på det tidspunkt L.A. Reid, tidligere formand for Island Def Jam Music Group