Lamya nasce in Kenya nel 1974 da una famiglia originaria dell'Oman; si trasferisce a Sheffield in Inghilterra per studiare, poi in Egitto e infine a New York. Qui gira da un club all'altro facendosi conoscere finché debutta come vocalist dei "Soul II Soul". In seguito lavora con David Bowie, James Brown, con i Duran Duran e altri…
A un certo punto Lamya decide di lavorare su materiale proprio e il suo sound riceve influenze da molti generi: il rock, i ritmi hip-hop, la dance, le chitarre rock…
Tutto questo confluisce nel suo disco d'esordio "Learning From Falling" pubblicato in Italia nel giugno 2003. Tra i coproduttori del disco ci sono Nellee Hooper (Soul II Soul, Massive Attack, Björk), David Kahne (Sublime), Mark Ronson e Justin Stanley (Nikka Costa).
Il suo curatore d'immagine è Jean-Baptiste Mondino, che ha lavorato con Madonna.
Il primo singolo estratto dall'album è "Empires" in programmazione su tutte le radio italiane dal maggio 2003.