Bereits als 13-Jährige unterzeichnete Mahalia ihren ersten Plattenvertrag bei Atlantic Records. Frühen EPs und einem Debütalbum folgte 2017 schließlich der endgültige Durchbruch: Die Single „Sober“ zog eine Brit-Award-Nominierung nach sich und ließ auch Mahalias Kollegin Ella Mai aufhorchen, die die sanftmütige R&B- und Neo-Soul-Sängerin mit auf Tour nahm. 2019 veröffentlichte Mahalia dann ihr zweites Album „Love and Compromise“, auf dem ihr mit „Simmer“ in Zusammenarbeit mit Burna Boy ein poppiger Sommer-Hit glückte, der völlig zurecht ihre erste Platzierung in den Charts markierte.