Kariera muzyczna W 2004 Sarbel wydał debiutancki singiel „Se pira sowara”, który zwiastował jego pierwszą płytę studyjną zatytułowaną Parakseno sinestima wydaną kilka tygodni później. Krążek promowany był również przez dwa inne single: „Sokolata” i „Enas apo mas”, a także uzyskał status złotej płyty w kraju. W 2005 roku na rynku ukazała się reedycja albumu wzbogacona o trzy nowe piosenki. W tym samym roku Sarbel wystąpił podczas gali wręczenia nagród telewizji MAD, na której odebrał statuetkę w kategorii Najlepszy debiut roku. thumb|Sarbel podczas występu w 52. Konkursie Piosenki Eurowizji w 2007 roku W czerwcu 2006 roku premierę miała jego druga płyta studyjna zatytułowana Sahara, na której gościnnie pojawiła się m.in. Natassa Teodoridu. W tym samym roku piosenkarz wystąpił na ceremonii wręczenia nagród muzycznych telewizji Mad, podczas której zaśpiewał swoją interpretację przeboju „Thriller” Michaela Jacksona. W 2007 roku zgłosił się do udziału w krajowych eliminacjach eurowizyjnych z piosenką „Yassou Maria”. Pod koniec lutego wystąpił w finale selekcji, w którym zdobył największe poparcie jurorów i telewidzów, dzięki czemu został wybrany na reprezentanta Grecji w 52. Konkursie Piosenki Eurowizji organizowanym w Helsinkach.