Grupa cieszyła się popularnością w latach 1987-97. W 1988 wydano dwa single: "When the Night is Cold" i "Love Me Like a Loaded Gun", a w 1990 – debiutancki album Disco Extravaganza i Army of Lovers w USA. Przełomem stał się drugi album Massive Luxury Overdose, który ukazał się jesienią 1991, a przeboje z płyty ("Crucified" i "Obsession") znalazły się w dyskotekowym kanonie końca XX wieku. Sprzedali na całym świecie blisko 7 mln płyt. Pod koniec 1991 Henemark odeszła z Army of Lovers.
W 1992 wydała solowy singiel "Everytime You Lie", a także nagrała utwór "Uppringd och Andfadd" w duecie ze szwedzkim piosenkarzem Orupem oraz wystąpiła w teledysku Strangers Aeons (1992) zespołu Entombed. Jej solowe single nie odnosiły jednak większych sukcesów komercyjnych. Grywała w teatrze i filmie, brała udział w programach telewizyjnych, wspierała organizacje pozarządowe i związała się ze Szwedzką Socjaldemokratyczną Partią Robotniczą.
W latach 1995–2001 i 2012-2013 ponownie występowała z Army of Lovers. W 1997 nagrała solowy album Temper, który jednak nigdy nie został oficjalnie wydany. W 2012 razem z Dominiką Peczynską, która dołączyła także do Army of Lovers, i Miss Ingą (a właściwie Martin Johansson) założyła formację Happy Hoes.