El grupo fue muy conocido en la década de los 90 en Europa por su sencillo "Crucified", que fue número 1 en la Lista Eurochart durante ocho semanas consecutivas.

Aunque tanto «Obsession» como «Ride The Bullet» alcanzaron el puesto más alto en las listas europeas, su presencia en EE.

Mientras que en su primer álbum de estudio, Disco Extravaganza (reestrenado posteriormente como Army of Lovers en EE.

Massive Luxury Overdose fue posteriormente reeditado para el mercado estadounidense, presentando una nueva portada y cuatro canciones inéditas.

El primer sencillo del álbum, «Israelism», recibió emisión radiofónica en varios países europeos y lideró las listas en Israel pese a ser objeto de críticas.

El cuarto LP, Glory, Glamour and Gold (1994) se apoyó en una gira por Alemania, donde la banda promovió la unión entre personas del mismo sexo.

En 1995, Army of Lovers publicó su primer álbum de grandes éxitos, titulado Les Greatest Hits.

La banda se reunió brevemente en 2001 para celebrar el 10º aniversario desde su mayor éxito con la publicación de otro álbum recopilatorio llamado Le Grand Docu-Soap.