Основателем группы и её идейным ядром стал швед по имени Александр Бард. В своих интервью он нередко говорил, что родился в Южной Африке, хотя во всех Википедиях местом его рождения указывается всё-таки Швеция.
В юности Бард времени не терял — успел выучиться на политолога, поработать в секс-индустрии и основать травести-группу, где он выступал в роли… Барби.
Свой самый успешный проект — ARMY of LOVERS — Бард основал в 1987 году и привлёк в него ещё двух колоритных участников. Для привлечения мужского внимания была выбрана модель Камилла Хенемарк (сценический псевдоним — Ла Камилла).
У девушки было много достоинств: чёрные брови, карие очи, пухлые губы, пышные перси… А то, что Камилла была дочерью шведки и нигерийца, добавляло её облику.