During his career Sebastian has received 32 ARIA Award nominations, winning six including Best Pop Release and Best Live Act. Other awards include the APRA Urban Work of the Year, the , Urban Music Awards for Best Male Artist and Best R&B Album, and an International Songwriting Competition award for "Battle Scars". Sebastian has sung at many notable events, including performing for Pope Benedict XVI, Oprah Winfrey and Queen Elizabeth II. He has a strong commitment to charity, and was previously an ambassador for World Vision Australia and the Australian Red Cross. He has created his own foundation, The Sebastian Foundation, with his wife Jules. Sebastian was made a Member of the Order of Australia (AM) in the 2019 Queen's Birthday Honours in recognition of his significant service to music and charity.