ビーバーのファーストシングル「One Time」は、まだ彼がデビューアルバムをレコーディングしている最中にリリースされた[32]。この曲は2009年7月に発売初週でCanadian Hot 100で12位を獲得し[28]、Billboard Hot 100においては最高17位を獲得した。2009年秋には世界市場で成功を収めた[33]。またこの曲はカナダとアメリカでプラチナディスクに、オーストラリアとニュージーランドでゴールドディスクに認定された[34][35][36]。2009年11月17日、ファーストEP『My World』がリリースされた。セカンドシングル「One Less Lonely Girl」とプロモシングル「Love Me」、「Favorite Girl」がiTunes Storeでリリースされ、Billboard Hot 100で40位以上を記録した[33]。
その後も「One Less Lonely Girl」がラジオで流され、カナダとアメリカでは最高15位を獲得し、後にゴールドディスクに認定された[33]。そしてついに『My World』がアメリカでプラチナディスクに、カナダとイギリスでダブルプラチナディスクに認定された[37][38][39]。アルバムのプロモーションのためmtvUのVMA 09 Tour、ドイツのテレビ番組「The Dome」、YTVの「The Next Star」、「トゥデイ」[40][41]、「The Wendy Williams Show」、「Lopez Tonight」、「エレンの部屋」、「It's On with Alexa Chung」、「グッド・モーニング・アメリカ」、「Chelsea Lately」、BETの「106 & Park」に出演し数多くのライヴを行った。「106 & Park」では歌手のリアーナと共演を果たした。2009年後期には、シットコム「True Jackson, VP」にゲスト出演した[42]。
「Christmas in Washington」の収録のため、ビーバーはホワイトハウスで米大統領バラク・オバマとファーストレディミシェル・オバマにスティービー・ワンダーの「Someday at Christmas」を歌った。これは2009年12月20日にTNTで放送された[43]。また、2009年12月31日に「Dick Clark's New Year's Rockin' Eve with Ryan Seacrest」に出演した。2010年1月31日、ビーバーは第52回グラミー賞のプレゼンターを務め、またハイチ地震による被災者支援のために、25周年となった「We Are The World」のリメイクのレコーディングに参加した。ビーバーはオリジナルではライオネル・リッチーが歌った歌い出しを歌った[44]。
2010年3月12日、Young Artists For Haitiとして知られているカナダのアーティストたちがK'Naanの「Wavin' Flag」をリメイクした。ビーバーも参加し、歌い終わりを歌った[45]。