Oorspronkelijk bestaande uit Lyane Leigh en de in de Verenigde Staten geboren Raz-Ma-Taz (Richard Michael Smith), begon de groep in 1994 en nam platen op in de jaren 90. Maar in juni 1996 verlieten beide leden de groep na een meningsverschil tussen Leigh en producer David Brandes. E-Rotic was nu samengesteld uit Jeanette Christensen en Terence d'Arby (niet te verwarren met Terence Trent D'Arby). Lyane Leigh verzorgde wel nog het vocale werk op verschillende platen tot 1999, maar ondertussen hadden zij en Raz-Ma-Taz hun eigen groep opgericht, bekend onder de naam SEX Appeal. In oktober van datzelfde jaar werd d'Arby vervangen door Ché Jouaner.
Christensen verliet de groep in 2001 en de nieuwe zangeres werd Yasemin Baysal, tevoren actief bij Das Modul. Maar Jouaner en Baysal verlieten de groep in 2002 en de nieuwe zangeres en rapper werden Lydia Madawjewski (die de vocals al had verzorgd sinds het vertrek van Lyane Leigh in 1999) en Robert Špehar. Maar het is bekend dat de huidige rapper, bij het opnemen van nummers, eigenlijk producer David Brandes is.
