Clelia è nata il 12 ottobre 1996 a Salonicco, ma ha trascorso la sua infanzia a Kalamaria.
Ha iniziato la sua professione di modella a soli 14 anni. Il merito di averla "scoperta" è di Elena Christopoulou e anche Celia Andriolatou, amica intima di Elena, era una modella affermata.
Ha realizzato servizi fotografici per le riviste di moda Vogue ed Elle prima di cimentarsi come attrice.
Inizialmente si è trasferita a Parigi per intraprendere la carriera di modella, per poi trasferirsi nuovamente qualche anno dopo per intraprendere la carriera di attrice.
Ha frequentato l'Università Aristotele, dove si è laureata in giornalismo e relazioni pubbliche, e ha poi proseguito la sua formazione con lezioni di recitazione presso il Teatro dei Cambiamenti e l'Epi Kolono.
Grazie alle sue apparizioni nella serie Brusko, creata da Andreas Georgiou, ha ottenuto un ampio riconoscimento.
La sua prima esibizione risale al 2016 nella commedia "Ki a cottage please", la stessa in cui ha incontrato per la prima volta il suo ex compagno, Reno Rota.
Celia Andriolatou: la collaborazione con Christoforos Papakaliatis
In Maestro in Blue, la nuova serie di Christoforos Papakaliatis, Clelia ha 19 anni e si prepara a sostenere gli esami di conservatorio. È cresciuta a Paxos, una piccola isola del Mar Ionio in Grecia, e la sua passione per il pianoforte e la musica è l'unica cosa che le dà la forza di andare avanti. È molto diversa dagli altri ragazzi della sua età, perché non vuole perdere il suo romanticismo.
È bella, forte, intelligente e determinata a farcela nella vita. L'incontro con Orestis risveglierà il suo primo vero amore e la volontà di rivendicarlo.