Han ble født i Nikosia i en gresk-kypriotisk familie, og tilbrakte ungdomstiden med dansetimer og som korist i skolekoret. Han har vært sanger og danser siden han var syv år gammel, og han begynte å skrive sine første låter i tenårene. Evan opptrådte også i en rekke teaterproduksjoner og talentshow over hele Kypros, og tjente ofte priser og utmerkelser for sin innsats.