Edukacja i kariera objazdowa W wieku 15 lat zrezygnowała z rozpoczynającej się kariery, aby ukończyć szkołę. W 17 roku życia jej pasja teatrem zmusiła ją do wstąpienia w szeregi grupy artystycznej Mary Laurent jako „mpoulouki”[mpoulouki] (gr. μπουλουκι) – nazywano tak piosenkarzy i artystów trup artystycznych, które objeżdżały Grecję, organizujące małe przedstawienia i spektakle.. Kiedy główny wokalista zachorował i trzeba było wybrać wokalistę zastępującego, wybór padł na Kyriaki. Siedemnastolatka stała się główną wokalistką trupy. W późniejszym czasie pracowała w teatrze wojskowym. W tym samym czasie rozpoczęła swoją karierę jako piosenkarka w centrum „Panorama” w Salonikach, gdzie zainspirowany jej piosenką Tolis HarmasTolis Harmas (gr. Τόλης Χάρμας) – aktor, urodził się w 1918 w Leonidio (region Kinouria, północna Grecja) jako Apostolos Harmandas (gr. Απόστολος Χαρμαντάς). nadał jej pseudonim „Marinella”.