Biebers debuutsingle "One Time" kwam uit op 7 juli 2009. Zijn tweede single, "One Less Lonely Girl", is op 6 oktober 2009 uitgekomen. Favorite Girl en Love Me zijn ook uitgekomen op iTunes. Andere liedjes van Bieber zijn "Where Are You Now", "Never Let You Go" en "Bigger". Deze zijn nog niet officieel uitgekomen op iTunes, maar waren wel al te beluisteren op YouTube. Verder heeft Justin Bieber nog een aantal gecoverde liedjes op zijn YouTube account staan, waaronder "With You", "Wait For You" en "Cry Me a River".
Vanaf dinsdag 27 oktober 2009 is Justins single "Love Me" te koop via iTunes. Deze single had Bieber nog nooit eerder gezongen in het bijzijn van publiek en was voor zijn fans dus totaal nieuw. Het nummer lekte twee dagen van tevoren uit, onder andere op YouTube. Verder hadden veel mensen het al één dag van tevoren gekocht via iTunes, omdat het door een fout een dag te vroeg te koop was. Apple heeft de single kort erna weer van iTunes afgehaald.
Ook verscheen op 27 oktober 2009 de akoestische versie van "One Time" in iTunes.
Een week later, op dinsdag 3 november 2009, kwam "Favorite Girl" officieel uit in iTunes.
Op 17 november kwam Biebers album, genaamd "My World", uit. Alleen deel 1 kwam uit, met daarop acht liedjes, waaronder One Less lonely girl in het Frans. Andere liedjes die erop staan maar nog niet waren uitgegeven zijn "Common Denominator", "First Dance" (featuring Usher) en "Down to Earth." Bieber heeft in totaal vijf singles vrijgegeven voordat zijn album uitkwam.
Op 4 maart debuteerde Ryan Seacrest's radioshow de nieuwe hit "Eenie Meenie" een duet met Sean Kingston.