W swojej karierze Sebastian współpracował z takimi artystami, jak Brian McKnight, Robin Thicke, Steve Cropper, John Mayer, Jordin Sparks i Eve, zaśpiewał także podczas koncertów m.in. przed Papieżem Benedyktem XVI, Oprah Winfrey oraz Elżbietą II. Od początku swojej kariery piosenkarz otrzymał łącznie 24 nominacje do Nagród Australijskiego Stowarzyszenia Przemysły Fonograficznego (ARIA), zdobył ostatecznie cztery z nich. Oprócz kariery muzycznej, Sebastian udziela się także charytatywnie, jest ambasadorem Światowej Wizji Australii oraz Australijskiego Czerwonego Krzyża.
W 2008 roku został autorem piosenki „Receive the Power”, będącej hymnem XXIII Światowych Dni Młodzieży organizowanych w Sydney. Cztery lata później wydał singiel „Battle Scars” nagrany w duecie z Lupe Fiasco, za który otrzymał status dziewięciokrotnej platynowej płyty w kraju. W 2015 roku z utworem „Tonight Again” reprezentował Australię podczas jubileuszowego, 60. Konkursu Piosenki Eurowizjiorganizowanego w Wiedniu.