Ancienne claviériste de Björk notamment, Leila se lance dans sa propre carrière dès 1999, avec son premier album baignant dès lors dans une electronica tout autant aboutie que distordue.
Leila Arab est la soeur de Roya Arab, qui a prêté sa voix à Archive.