У 14-річному віці переїхала до Салоніків, щоб зайнятися дайвінгом і плаванням, де вона закінчила Академію гімнастики. Одного разу вночі, коли вона була в місті з друзями, співачка з популярного клубу подарувала їй мікрофон, і Зої почала співати. Власник клубу побачив її талант і найняв її співати у своєму клубі. Невдовзі Апостолія зрозуміла, що хоче продовжити музичну кар'єру, та почала брати уроки вокалу та співу у Христоса Лірінці. У той же час вона співала з такими відомими співаками, як Васіліс Каррас, Еврідікі, One[en], Аггелос Діонісіу й іншими. Невдовзі переїхала до Афін, щоб продовжити свою кар'єру.