Clelia nació el 12 de octubre de 1996 en Salónica, pero pasó su infancia en Kalamaria.
Comenzó su profesión de modelo cuando sólo tenía 14 años. Elena Christopoulou fue quien la "descubrió", y Celia Andriolatou, amiga íntima de Elena, también era una modelo consumada.
Realizó sesiones fotográficas para las revistas de moda Vogue y Elle antes de probar suerte como actriz.
Al principio se trasladó a París para dedicarse al modelaje, y unos años más tarde volvió a trasladarse para dedicarse a la interpretación.
Asistió a la Universidad Aristóteles, donde se especializó en periodismo y relaciones públicas, y luego continuó su formación con clases de interpretación en el Teatro de los Cambios y en Epi Kolono.
Gracias a sus apariciones en la serie Brusko, creada por Andreas Georgiou, obtuvo un amplio reconocimiento.
Su primera actuación fue en 2016 en la obra "Ki a cottage please", la misma producción en la que se encontró por primera vez con su ex pareja, Reno Rota.
Celia Andriolatou: la colaboración con Christoforos Papakaliatis
En Maestro in Blue, la nueva serie de Christoforos Papakaliatis, Clelia tiene 19 años y se prepara para los exámenes del conservatorio. Ha crecido en Paxos, una pequeña isla del mar Jónico en Grecia, y su pasión por el piano y la música es lo único que le da fuerzas para seguir adelante. Es muy diferente de los demás niños de su edad, ya que no quiere perder su romanticismo.
Es guapa, fuerte, inteligente y está decidida a triunfar en la vida. Su encuentro con Orestis despertará su primer amor verdadero y la voluntad de reclamarlo.