Exilia se formó en el 1998 en Milán, cuando Masha conoció al guitarrista Elio Alien.