Malia soon set her sights on a career in music. After finishing school, she worked as a waitress while organizing a band to accompany her, singing ballads and jazz standards in bars and clubs around London. She experienced a breakthrough during a visit to New York City: At a New York café, she heard a pop-jazz track sung in French by vocalist Liane Foly that had been produced by Berklee School of Music graduate Andre Manoukian. Malia was entranced by the enticing mix of pop and jazz sensibilities, and she contacted Manoukian to solicit his help. The pair admired each other's musical ideas and potential, and they set to work on Malia's debut album, Yellow Daffodils, released in 2002. Though the release featured English lyrics, Malia gained enormous recognition in France and Germany. Her subsequent efforts, Echoes of Dreams (2004) and Young Bones (2007), found favor among jazz fans across Europe thanks to Malia's unique smoky vocal timbre and sensitive interpretations.
In 2012, Malia released Black Orchid, in which she interpreted 13 songs associated with the great jazz musician and activist Nina Simone. She took a creative detour with her 2014 album Convergence, a collaboration with Boris Blank from the long-running electronic pop group Yello. For 2017's Malawi Blues/Njira, she composed most of the songs in tandem with keyboardist Alex Wilson. Malia has become an international star, often appearing on the soul and jazz charts in Europe and the U.K. ~ Evan C. Gutierrez, Rovi