Родившись в сентябре 1986 года, маленькая Стелла до восьми лет не помышляла о пении. Именно в этом возрасте девочку отдают на уроки музыкального мастерства, и уже в 11 лет она становится участницей многочисленных хип-хоп конкурсов и проектов. Первый альбом певицы «Maroon», являющейся в то время солисткой африканской молодежной группы «The Rise», вышел в 1998 году. Но только в 2005 году Стелла смогла заявить о себе как об африканской хип-хоп певице, и была признана публикой. На тот период Стелла исполняла две вокальные партии в Сенегальской группе «Wagable». С этого момента фортуна благоволит к Стелле, и в 2006 году певица завоевывает премию «Kisima Awards». Скандинавские и африканские любители хип-хопа хорошо знают ее сингл-хиты «Take it back» и «The Dreamer». За выпуском сольного альбома в 2008 году следуют туры по Африке, Скандинавии, США. Ее самые известные синглы выбираются в качестве саундтреков для большого числа кинокартин. В 2009 и 2010 годах Стелла признана лучшей молодой певицей на африканском MTV и в Восточной Африке.
На Евровидении Стелла Мванги, представляющая Норвегию, исполнит песню на собственные слова «Haba Haba», в которой прозвучат несколько фраз на Суахили.