Justin nasceu em Stratford, Ontário, e foi educado por sua mãe solteira, Pattie Mallette.[20][21] Ele tinha 12 anos de idade quando entrou em uma competição de canto local, ficando em segundo lugar.[1] Ele aprendeu sozinho a tocar piano, bateria, guitarra e trompete.[22] No final de 2007, Bieber e sua mãe começaram a postar vídeos no Youtube,[23] para que os membros de sua família e amigos que não haviam assistido suas apresentações pudessem vê-las, postando suas versões de músicas de Usher, Chris Brown, Stevie Wonder, Justin Timberlake, Ne-Yo e outros.[23]
Scooter Braun, ex-executivo de marketing da So So Def, viu seus vídeos e levou Bieber para Atlanta, Geórgia, onde ele encontrou o cantor e compositor de R&B Usher.[23] Uma semana mais tarde, Justin teve a oportunidade de cantar para Usher,[24] que lhe recomendou para uma audição com Antonio L.A. Reid na Island Records, que o contratou para a gravadora em outubro de 2008.[23] Justin Timberlake também estava interessado em assinar com Bieber, mas ele eventualmente assinou com Usher.[25] Justin e sua mãe se mudaram então para Atlanta, onde também moram Usher e Braun, para apoiar sua carreira. Bieber também falou em uma entrevista que ele fica frequentemente em sua casa em Stratford.[26]