Το 2004 η μητέρα του εν αγνοία του τον δήλωσε να συμμετάσχει στο "Eurostar", τον μουσικό διαγωνισμό της ΕΡΤ για την επιλογή του καλλιτέχνη που θα εκπροσωπούσε την Ελλάδα στον διαγωνισμό τραγουδιού της Eurovision εκείνης της χρονιάς. Ο Ηλίας προκρίθηκε στους 8 φιναλίστ, αλλά δεν έγινε γνωστός απο το Eurostar καθώς δεν είχε πολύ τηλεθέαση. Τελικά για την ελληνική συμμετοχή στη Eurovision επιλέχτηκε από την κρατική τηλεόραση ο Σάκης Ρουβάς με απευθείας ανάθεση. Η γνωριμία του με τον παραγωγό Σωκράτη Σουμέλα, μέλος της κριτικής επιτροπής του Eurostar ήταν καταλυτική, καθώς εκείνος ήταν που παρότρυνε τον Ηλία να ασχοληθεί επαγγελματικά με το τραγούδι. Τον Ιανουάριο του 2009 κυκλοφόρησε ο πρώτος του προσωπικός δίσκος, με τίτλο "Κάνει Μοναξιά".