Альбом «Michael Bublé» был выпущен Warner Bros. Записывался в канун днём Святого Валентина в 2003 году. Диск попал в канадские чарты, но особенной популярностью пользовался в Южной Африке. Затем он добился успеха в Италии и в конечном счете достиг вершины в чартах Великобритании, США, Австралии и в других странах. Альбом достиг вершины топ-50 в альбомном чарте Billboard 200 в США. Его версия песни Джорджа Майкла «Kissing a Fool» была выпущена синглом и возглавила биллбордовский чарт Hot Adult Contemporary Tracks. Песня «How Can You Mend a Broken Heart?» также достигла 1-й строчки в чартах «музыки для взрослых».
Бубле получил на Juno Awards 2004 года награду как открытие года. Его дебютный лонгплей номинировался как лучший альбом года, но он уступил Сэму Робертсу.
В конце 2003 года вышел рождественский альбом (EP «Let it Snow». Заглавный трек достиг вершины в музыкальных чартах Австралии. Бубле выпустил концертный альбом и видео в апреле 2004 года. Let it Snow был повторно выпущен в США 9 октября 2007 года.