Alexandra «Alexia» Vasilíu (Αλέξανδρα «Αλέξια» Βασιλείου en griego) nació en Famagusta, en el sector norte de la isla de Chipre el 5 de febrero de 1964. Allí vivió hasta los 10 años, momento en el que la invasión turca obligó a su familia a huir de su casa y convertirse en refugiados. Sus progenitores, no obstante, no renunciaron a desarrollar las cualidades musicales de su hija y la apoyaron en todo momento a que realizase estudios musicales. Alexia aparece así en la televisión greco-chipriota y en festivales locales antes de formar parte del efímero grupo Island, con el que Chipre debuta en Eurovisión 1981 con el tema Monika, que queda en sexta posición. Al año siguiente Alexia se traslada a los Estados Unidos, donde completa su formación musical en el Berklee College of Music de Boston. Allí formó parte durante cuatro años del Berklee Gospel Choir y graba para la CBS su primer single, I am Siam, que consigue entrar en el top-100 de las listas americanas. En esa época trabajará con artistas de la talla de Chick Corea, Ken Greenhouse, BB King, Arif Mardin, etc. Cuando se gradúa en Berklee, se convierte en cantante solista de cuatro formaciones de jazz en Manhattan, entre ellas el grupo Axiom, colaborando con Jaco Pastorius, Bill Evans, Chaka Khan, Weather report, Roberta Flack y muchos otros renombrados artistas.

En 1987 es designada representante chipriota en Eurovisión, esta vez en solitario. Su tema Aspro-mavro (Blanco y negro) queda en séptima posición, pero le abrirá las puertas del mercado europeo, llegando a ser disco de platino en los países escandinavos y en Grecia, donde su primer álbum, Alexia, consigue el triple platino y se convierte en el disco de debut más vendido de la historia de ese país. Comienza así una carrera imparable de éxitos, que continúa al año siguiente participando en el disco Party on the rocks del eurovisivo Pasjalis (Grecia 1977) que supera las 300.000 copias, y su segundo disco propio, Ena, dio, tria (Uno, dos, tres). Ya en los 90 edita Ela mia nijta (Ven una noche, 1990), Neroboyiés (Acuarelas, 1992) y I Alexia erminevi ta klasiká (Alexia interpreta los clásicos, 1993). En 1994 participa en el musical Frank & Stein en Chipre. En 1995 participa en un concierto homenaje al compositor Mikis Ceodorakis con motivo de su 70 cumpleaños, convirtiéndose desde entonces en una de las cantantes preferidas del gran autor, con el que colaborará estrechamente en los años siguientes.

Tras varias grabaciones más, edita en 1996 Alexia in a jazz mood, grabado en Los Angeles en colaboración con Chick Corea, que incluye standars de jazz así como una versión del adagio del Concierto de Aranjuez de Joaquín Rodrigo, acompañada al piano por el propio Corea, y grandes clásicos populares griegos en versión jazz. El disco se convertirá en un referente en este estilo. En 1998 edita un álbum doble con temas de Mikis Ceodorakis en el que colabora además con artistas como la italiana Milva o el suizo Andreas Wollenweider. En los años que rodean el cambio de siglo participa además en la música de varias películas y montajes teatrales como I kiria me tis kamelies (La dama de las camelias), Safe sex, donde interpreta Put the Blame on Mame, famosa pieza interpretada por Rita Hayworth en Gilda, y The road to Ithaca.

Entrado el nuevo siglo, intentando explorar nuevos caminos creativos, colabora con la activista feminista Jristiana Lambrinides realizando talleres de música, poesía, pintura e improvisación, todo lo cual se plasma en 2010 en el álbum triple Re-bE. Esta obra se enmarca en la implicación de Alexia durante toda la última década en música experimental y todo tipo de manifestaciones artísticas y reivindicativas. Sirvan como ejemplo la improvisación musical que realiza en la exposición conjunta de pintura de la palestina Anisa Ashkar y el israelí Joseph Dadoune, la película Bunker Buster, rodada en el Museo de la guerra de Atenas o la realización del proyecto The Improvisation Series, que lleva realizando desde 2012 y consiste en improvisaciones hechas sin más elementos que su propia voz. En 2011 ha realizado un macro concierto, Never again, en el Gibson Amphitheater de Los Angeles, reivindicando la paz mundial, en el que ha actuado con Stevie Wonder, Chaka Khan y Eric Benet entre otros. Ese mismo año Alexia ha sido galardonada como Interprete del año en Chipre. Actualmente está trabajando en su álbum de jazz, Birds have to fly, de 2013, Sigue a día de hoy en constante e intensísima actividad profesional actuando por todo el mundo. En 2014 sale al mercado un nuevo álbúm, Venetian road y el sencillo Jeux D’amour, incluido en la banda sonora de la película Poker Face. Su último disco de larga duración data de septiembre de 2017, bajo el título de Quell’ Altra.

Alexia, dentro de su compromiso social, utiliza su sistema de improvisaciones musicales y expresión artística para la integración de 25 niñas que huyeron solas de conflictos como los de Somalia y Camerún. El programa, patrocinado por Earth Friendly Products, ayuda a las menores a abordar sus experiencias traumáticas y ayudar a restablecer el sentimiento de seguridad y la esperanza para un futuro mas brillante, con talleres de música, danza, narración de historias creativas, percusión y cerámica. Vive por temporadas entre los Ángeles y Chipre.