Гай Себастиан родился 26 октября 1981 года в Клэнге (Малайзия). Отец – Айвэн - имеет шри-ланкийское происхождение, а предки матери, Нелли, были родом из Англии и Португалии, сама же она выросла в Индии. В 1988-м семья переехала в Мельбурн. После Айвэн устроился работать геологом, и семья поселилась в Аделаиде, что в южной Австралии. Ребёнком Себастиан брал уроки скрипки, сам играл на гитаре, барабанах и фортепиано. Он ходил в церковь Парадайз-Коммунити - одну из самых крупных церквей в Австралии и пел там в хоре, выступая более чем перед 15000 прихожан.