Malia wuchs in Malawi auf, ihre Mutter war schwarz, ihr Vater ein weißer britischer Ingenieur. Malawi war eine ehemalige britische Kolonie und stark von Segregation und Rassimus geprägt, dass ihre Eltern zusammenlebten war nicht vorgesehen und brachte Probleme mit sich. Das Leben in der Ex-Kolonie beschreibt Malia als geschlossen und weltfremd, vom Westen abgeschottet, „wie in einer Blase“. Erst als sie nach London umzog - Malia war damals vierzehn - öffnete sich die Welt. Als sie dort später in einem Jazz-Restaurant arbeitete, lernte sie die Musik lieben, die sie heute selbst singt. Sie entdeckte die guten Platten und Billie Holiday, Sarah Vaughan, Ella Fitzgerald wurden ihre Lehrerinnen. Jazz wurde zu ihrer Musik, die Jazz-Community zu einer neuen Heimat. „Songs wie ‚Strange Fruit’ und ‚Young, Gifted and Black’ lehrten mich, stark und stolz zu sein.
Ich brauchte Duran Duran nicht, für mich wurde der Jazz zum Soundtrack meines Lebens.“
Wenn Malia heute Nina Simone singt, hat das auch damit zu tun, dass sie in sich selbst jetzt diese gewisse Reife spürt, ein tiefes Verstehen, das weit über die Sprache hinausreicht. Es entspricht ihrer Lebenserfahrung, der Mentorin auf diese Weise Dank zu sagen. Die Geschichten, die Simone sang und überlieferte, spielen bei Malias Interpretationen die Hauptrolle, Malia bewahrt jene Melodien von minimalistisch berauschender Größe und spitzt sie mit eindeutigen, beschwörenden Rezitationen noch zu. Wenn Malia heute Nina Simone singt, denkt sie an eine schwarze Orchidee. „Selten, schön, mächtig, mystisch, außerirdisch schwarz, überwältigend.“