Uczył śpiewu w Koledżu Świątyni Chrześcijańskiej i innych szkołach średnich, a także pracował jako inżynier muzyczny oraz studiował technologię muzyki w Starszej Szkole Muzycznej.
Kariera muzyczna 2003–04: Australian Idol thumb|left|Guy Sebastian podczas World Idol w 2003 roku W maju Sebastian z powodzeniem przeszedł przesłuchania do pierwszej edycji australijskiej wersji programu Idol, podczas których wykonał swoją interpretację piosenki „Ribbon in the Sky” z repertuaru Steviego Wondera. W listopadzie wygrał finał konkursu, dzięki czemu podpisał kontrakt płytowy z wytwórnią BMG, późniejszym Sony. Po wygranej w talent-show Sebastian miał sześć dni na nagranie swojej debiutanckiej płyty. Niedługo potem wziął udział w światowej wersji programu – World Idol, w której ostatecznie zajął siódme miejsce po wykonaniu przeboju „What a Wonderful World” Louisa Armstronga.
Pierwszym singlem zapowiadającym debiutancki album Sebastiana został utwór „Angels Brought Me Here”, który zadebiutował na pierwszym miejscu australijskich list przebojów oraz został najczęściej kupowanym singlem roku w Australii, dzięki czemu osiągnął status czterokrotnej platynowej płyty.