Il naît en 1981 à Kelang, en Malaisie et sa famille déménage dans sa jeunesse à Adélaïde, en Australie[1].
Il est le premier gagnant d'Australian Idol en 2003 et a été juge dans la version australienne de The X Factor entre 2010 et 2012[1],[2] et il est actuellement coach dans la version australienne de The Voice depuis la saison 8 en 2018. Sebastian a sorti 8 albums classés dans le top 10 australien dont 2 albums classés numéro un.