Rodila se je v Malaviju mami Afričanki in očetu Angležu. Pri štirinajstih, ko se je družina preselila v Anglijo, je odkrila jazz, še posebej Sarah Vaughan in Billie Holliday. Takrat je vedela, da bo pevka. Nekaj let pozneje je že nastopala; pela je pretežno balade in vztrajno iskala svoj glasbeni slog. Ko je v New Yorku slišala živahno pop melodijo s pridihom jazzovskih harmonij, je začutila, da ga je našla.

Producent pesmi, ki jo je tako očarala, je bil André Manoukian. O njenem pevskem daru in pristopu pravi:'Malia uresničuje sanje vsakega skladatelja. Lahko poje vse: jazz, gospel, soul, kar koli. V njenem glasu je nekaj krhkega, univerzalnega, neka molčečnost in nedolžnost. Presega golo tehniko. Ima neposreden, minimalističen odnos do melodije, ki ji sledi in jo s tem hkrati presega. V tem je njena skrivnost. Je nora mešanica nadčasovnega klasicizma in skrajne sodobnosti'. Tako je odkril dragoceno »stradivarko«, Malia pa svojega Pigmaliona, ki jo bo »ustvaril«.

Sodelovanje je obrodilo prvi album Yellow Daffodils, mojstrsko zbirko varljivo preprostih, a nadčasovnih in zelo melodičnih skladb na podlagi jazza s primesjo štiridesetih let, še posebej Cola Porterja, v inovativnih izbranih aranžmajih od nepopustljivega jazza do neposrednih elektronskih ritmov. Predvsem pa je v ospredju glas – izjemen, blag in zastrt, vendar virtuozno drzen pri prodiranju v najgloblje plasti vsake fraze, do srčike čustva.

Malija je že dvakrat nastopila v Sloveniji; julija 2003 na festivalu Lent, decembra 2003 pa v Cankarjevem domu.