Guy Sebastian võitis 19.novembril 2003 Austraalia kõige esimese talendisaate “Australian Idol” ning on sellest ajast välja andnud kaheksa albumit, mis on jõudnud Austraalia edetabelis top kümne hulka. Samuti on tal ette näidata kaheksa top 10 singlit. Ainuüksi Austraalias on ostetud tema salvestisi 3,7 miljonit koopiat. 2010. ja 2012. aastal istus Sebastian ise talendisaate kohtunikupingil.

Guy Sebastian sõlmis lepingu kuuele albumile kompaniiga Sony BMG ning tema esimene LP “Just as I Am” tuli välja 8.detsembril 2003. Stiililt popi ja r&b segu, sisaldas see mitmeid klavereid ent Sebastian ise osales kolme loo kirjutamisel, kaasaarvatud singlina tulnud "All I Need Is You". Plaadi avalugu "Angels Brought Me Here" ilmus samuti singlina ning mõlemad olid Austraalias #1.

Teine album “Beautiful Life” tuli välja 18.oktoobril 2004 ning oli Sebastianile sobiliku r&b suunitlusega. Sebastianil aitasid lugusid kirjutada Robin Thicke ja Brian McKnight ning lugu "Forever with You" kõlas duetis Mya’ga. Esimene singel "Out with My Baby" oli Austraalia #1 2004 oktoobris. Kolmas album “ Closer to the Sun” ilmus 28.oktoobril 2006 ning siit tulid singlitena "Taller, Stronger, Better", "Elevator Love" ja "Cover on My Heart".

2007 aastal suundus Sebastian Ameerikasse, et salvestada souli klassikaga “The Memphis Album”. Muusikutest olid abiks Steve Cropper, Donald 'Duck' Dunn, Steve Potts (a.k.a. The MGs) ja Lester Snell.10.novembril 2007 ilmunud albumiga tuuritas Sebastian nii USA-s kui Austraalias ning üks kontsert anti 2008 aastal välja ka dvd-na.

Viies album “Like It Like That”, mille produtseerisid David Ryan Harris ja Fredrik Odesjo, ilmus Austraalias 23.oktoobril 2009. Kolmes loos mängis kitarri ja laulis kaasa ameeriklane John Mayer ning singlil "Art of Love" lõi kaasa Jordin Sparks. Plaadilt pärines ka Sebastiani üks menukaimaid hitte "Like It Like That", mis jõudis Austraalias #1 positsioonile.

19.novembril 2010 ilmus duubelplaat “Twenty Ten”, mille esimene plaat sisaldas 16 artisti seni parimat lugu ning kaks uut rada – Austraalia #1 singel "Who's That Girl" featuring Eve ning souliballaadi "If I Really Loved you". Teisel kettal sai kuulda kümmet akustilist lugu ning kitarril saatis teda sõber Carl Dimatago.

Seitsmes stuudioplaat “Armageddon” avaldati 13.oktoobril 2012 ning 14-st loo hulgast tulid singlid “Don’t Worry Be Happy“, “Gold”, “Battle Scars” (featuring Lupe Fiasco) ning “ Get Along”. Singel “Battle Scars” on siiani vaieldamatult laulja suurim hitt ning isegi USA-s oli see Billboard Hot 100 edetabelis sees 20 nädalat.

Kaheksas stuudioalbum “Madness“ ilmus 21.novembril 2014 ning sisaldas 13 lugu. Plaadile eelnesid singlid “Like a Drum“, “Come Home with Me”. Kolmandaks oli “Mama Ain’t Proud” koos ameeriklasest räppariga 2 Chainz.

12.jaanuaril 2015 avaldati plaadi neljanda singli “Linger“ muusikavideo. Loos osaleb USA räppar Lupe Fiasco.

23.mail 2015 esindas Guy Sebastiani Viinis toimuval Eurovisiooni finaalvõistlusel Austraaliat, saavutades 5. koha. Esitatavaks looks oli “Tonight Again”, mille muusikavideo avaldati 16.märtsil.

13.novembril 2015 tuli välja järgmise albumi esimene singel “Black + Blue”. Loo 1.detsembril avaldatud muusikavideo lavastas Matt Sharp.

9.septembril 2016 tuli laulja välja singliga “Candle“. Loo kirjutas ta koos Jon Hume ja Trey Campbelliga ning Dom Bartolo lavastatud muusikavideo tuli Vevos välja 28.septembril.

28.oktoobril 2016 tuli Guy Sebastian välja singliga “Set In Stone”. Cameron Craig lavastatud muusikavideot esitleti Vevos 7.novembril.

2.detsembril 2016 jõudis müügile Guy Sebastian “Part 1 – EP”, millel kõlab kuus lugu, kaasaarvatult singlid “Candle” ja “Set In Stone”.

10.märtsil avaldas Guy Sebastian EP kolmanda singli “Mind On You“, millest valmis spets raadiomix.

14.aprillil 2017 ilmunud Tinie Tempah albumil lõi Guy Sebastian kaasa loos "So Close".

1.septembril 2017 tuli välja uus singel "High on Me" ning 30.septembril "Keep Me Coming Back". 6.oktooril avaldas ta loo "Vesuvius", 20.oktoobril loo "Bloodstone" ning 27.oktoobril loo "Stay In Bed", mis pärinesid 3.novembril ilmunud 12-looliselt albumilt "Conscious".

1.novembril 2018 tuli Guy Sebastian lagedale singliga "Before I Go".

31.mail ilmus singel "Choir" ning muusikavideot esitles ta 17.juunil.

15.novembril 2019 andsid Guy Sebastian, Wale & The HamilTones välja singli "Let Me Drink".

Guy Sebastian singel "Standing With You" ilmus 26.juunil.

10.septembril avaldas Guy Sebastian singli "If He Won't" ning 25.septemnril tuli singel "Love On Display".

Guy Sebastian uus album "T.R.U.T.H." ilmus 16.oktoobril ning sisaldas 12 lugu.

7.aprillil 2021 avaldas Guy Sebastian singli "Only Thing Missing" koos muusikavideoga.

23.veebruaril 2024 tuli välja Guy Sebastian & Sam Fischer ühissingel "Antidote".