Issue d’une famille de six frères et sœurs,
Malia vit ses premières années au Malawi, une république d’Afrique de l’Est, située entre le Mozambique et la Tanzanie. La jeune fille y passe une enfance normale, faite de joies simples, sans bénéficier d’un environnement musical particulièrement riche.
A la fin des années 1980, toute la famille s’exile à Londres pour des raisons politiques. En pleine crise d’adolescence,
Malia se réfugie alors dans la musique. Elle découvre le jazz et s’éprend de grandes chanteuses comme
Sarah Vaughan et surtout
Billie Holiday. Elle termine ses études, multiplie les petits boulots et commence à chanter dans des chœurs. Passionnée et entreprenante, elle trouve un pianiste pour écrire des chansons et des musiciens pour l’accompagner dans les bars. Son répertoire se compose essentiellement de ballades,
Malia cherche son style.
Un jour, alors qu’elle déjeune dans un restaurant chic de New York, elle entend une mélodie pop, teintée d’harmonies jazz, chantée en français. Immédiatement, elle reconnaît le son qu’elle cherchait. L’interprète de la chanson se nomme
Liane Foly et son producteur est un certain André Manoukian. Ce dernier reçoit un appel de
Malia et tombe très vite sous le charme de son grain de voix.
