Originaire du Malawi, exilée à Londres à la fin des années 80,
Malia est née d'un père anglais et d'une mère africaine. Après avoir entendu un disque de
Liane Foly dans un restaurant chic de New York et avoir été séduite par le son (et oui, c'est possible!), elle décide de contacter
André Manoukian le producteur de la chanteuse. Ce dernier est immédiatement conquis par la voix de la chanteuse et lui mitonne un premier album baptisé
Yellow Daffodils qui sort en 2002. Suit
Echoes of Dreams 2 ans plus tard. La chanteuse soul est de retour en avril 2007 avec
Young Bones.