Alexia Traverse-Healy cresceu em Kennington, no sul de Londres e no Tarn et Garonne, no sul da França. Os pais dela eram professores da escola, gerentes de loja, donos de hotéis, consultores de relações públicas. Ela frequentou a Escola Woldingham em Surrey e mais tarde várias escolas na França. Ela voltou para a Inglaterra e estudou primeiro na Universidade de Cardiff e mais tarde na Central School of Speech and Drama. O primeiro show profissional de Alexia foi o Scapino de Silviu Purcarete no Festival de Chichester. Seu momento decisivo foi ingressar nas "Histórias" de Michael Boyd - um conjunto de dois anos, que ganhou um Olivier para o "Melhor Ensemble Performance".
