Образована в 1987, когда Александер Бард (Alexander Bard), Жан-Пьер Барда (Jean-Pierre Barda) и Камилла Хейнемарк (Camilla Henemark) впервые собрались как музыкальное трио. Свое название группа взяла в честь одноименного фильма, вышедшего в 1970.
Идея создания группы принадлежала Александеру Барду, в то время студенту, изучавшему экономику. С самого начала ему помогают Камилла Хенемарк и Жан-Пьер Барда - будущие музыканты ARMY OF LOVERS. После выхода первого альбома, Бард начинает работать с Ола Хекансоном (Ola Hеkansson) и Тимом Нореллом (Tim Norell) из SECRET SERVICE, пишет для них стихи и музыку. Через год выходит следующий альбом «Barbie Goes Around The World» и сингл Wham Bam.
Завершив работу над вторым альбомом BARBIE, Бард начинает подумывать над созданием собственной группы. Тем временем Камилла Хенеман в качестве фотомодели попадает на обложку популярного журнала Vogue. Придя к выводу, что популярность пока воображаемой команды может стать международной, Бард принимает окончательное решение о создании ARMY OF LOVERS.
В 1992 году, когда группа популярность группы начинает стремительно расти, из состава выходит Камилла Хенеман, на ее место приходит другая фотомодель Михаэла Дорнонвиль де ла Кур (Michaela Dornonville De La Cour).
В 1993 к ARMY присоединяется четвертый музыкант Доминика Печински (Dominika Peczynski). Из-за конфликтов с шведскими властями Михаэла покидает группу и уезжает из страны, зато в основной состав возвращается Камилла Хенемарк.
С 1995 года участники Army of Lovers занялись каждый своей собственной успешной карьерой. Alexander известный социолог, автор множества литературных бестселлеров и владелец собственного интернет-инкубатора. Он так же написал и спродюсировал немало хитов для ряда артистов. Jean-Pierre был ведущим нескольких телевизионных шоу, работал актером и стал очень известным художником-визажистом. Dominica ведет TV-шоу "Dominica’s Planet", которое могут видеть зрители пяти европейских стран, а La Camilla принимает участие в известном шведском политическом ток-шоу.