Han ble oppdaget fra videoene sine på YouTube av den amerikanske talentsjefen Scooter Braun i 2007 da han var 12 år gammel. Braun tok kontakt med Justins mor for å få tillatelse til å ta med Justin fra hjembyen deres og begynne å opptre profesjonelt. Senere hørte Usher en av sangene hans "Somebody To Love" fra en av disse Youtube-videoene og hjalp ham senere med å signere en platekontrakt med "Raymond Braun Media Group" (RBMG), et joint venture dannet med Island Records tilbudt da. L.A. Reid, tidligere styreleder i Island Def Jam Music Group