Henemark nació en Estocolmo, de padre nigeriano y madre sueca.
Henemark empezó su carrera en la música en 1985 uniéndose a Alexander Bard en su proyecto Barbie como Katanga.
Tras dos álbumes (y al menos una disputa pública) con el grupo, lo abandonó e inició una carrera en solitario.
Henemark se reunió con Army of Lovers en 1995 para su álbum Les Gratest Hits, en el 2000 para su Le Grand Docu-Soap y en el álbum de reunión de 2013 Big Battle of Egos, trabajando con ellos en algunas de sus grabaciones más recientes hasta ser despedida y reemplazada por otra exmiembro femenina, Dominika tras su fracaso en el Melodiefestivalen.
Actualmente está soltera pero estuvo casada con el director de cine Anders Skog, y tuvo una relación a largo plazo con la estrella del pop y director de vídeos musicales Stakka Bo (Johan Renck).