Malia родилась в 1978 году в Малави, но подростком переехала в Лондон. Там она начала карьеру, выступая в клубах, а позже её талант заметили продюсеры. Её дебютный альбом "Yellow Daffodils" (2002), записанный в сотрудничестве с Андре Манукяном, сразу сделал её заметной фигурой на джазовой сцене. Следующие работы "Echoes of Dreams" (2004) и "Young Bones" (2007) закрепили её репутацию как исполнительницы с эмоциональной подачей и выразительным вокалом.

Особое место в её дискографии занимает альбом "Black Orchid" (2012), посвящённый Нине Симон. Эта пластинка принесла Malia премию Echo Jazz в 2013 году в категории «Международная джазовая певица года». В альбоме "Convergence" (2014), записанном совместно с Борисом Бланком из группы Yello, певица экспериментировала со звучанием, смешивая джаз с электроникой. "Malawi Blues / Njira" (2016) стал возвращением к её африканским корням, где джазовое звучание обогатилось этническими мотивами.

Последующие альбомы, включая "Ripples (Echoes of Dreams)" (2018) и "The Garden of Eve" (2020), показали её зрелое и разнообразное творчество, а в 2025 году она выпустила пластинку "One Grass Skirt to London", где переосмыслила культурные и личные мотивы своего пути.

Интересные факты:
• Malia выросла в Малави и только в подростковом возрасте переехала в Великобританию, что повлияло на её музыкальный стиль, объединяющий африканские и европейские традиции.
• Её альбом "Black Orchid" стал своеобразным трибьютом Нине Симон и закрепил за ней статус исполнительницы мирового уровня.
• В 2013 году она получила премию Echo Jazz, одну из самых престижных наград в Европе.
• Сингл «Purple Shoes» стал заметным событием её карьеры благодаря провокационному клипу, где певица появилась в одном лишь символичном аксессуаре.
• В сотрудничестве с Борисом Бланком Malia расширила границы джаза, привнеся в свою музыку элементы электронной сцены.