Alien Sex Fiend aloitti uransa maineikkaassa Lontoon Batcave-klubissa vuonna 1982, ja yhtye tuli goottipiireissä nopeasti tunnetuksi tyylistään, joka yhdisteli psychobillya, tummasävyistä elektroa, industrialia, runsasta samplejen ja loopien käyttöä sekä kahelia laulua.
Aviopari Nik Fiendin ja Mrs. Fiendin luotsaama yhtye on julkaissut ansiokkaan määrän tuotoksia vuosien varrella. Alien Sex Fiend tunnetaan tavastaan vaihtaa tyyliään raskaasta industrialista ambientiin ja kokeellisiin suuntiin, ja yhtyeen ihailijoilla riittää aina pohdittavaa siitä, mitä odottaa seuraavalta Alien Sex Fiend -albumilta.
Vaikka yhtye ei ole saavuttanut koskaan valtavirran kaupallista menestystä (tahtomattaan tai ei), Alien Sex Fiend on pysynyt vakiosuosikkina yliopistojen radiokanavilla. Yhtyeestä voi myös mainita, että se on julkaissut maailman ensimmäisen (ja mahdollisesti ainoan) 11-tuumaisen singlen, "E.S.T. (Trip To The Moon)" lokakuussa 1984.
Yhtyeen musiikkivideo kappaleesta "Now I'm Feeling Zombified" näytettiin eräässä jaksossa Music Televisionin animaatiosarjassa Beavis ja Butt-head.
25 juhlavuottaan varten yhtye esitti viisi livekonserttia. Ensimmäisen Koko Clubissa, Camden Townissa, Lontoossa 13. tammikuuta 2007. Toiset perättäin Gaverkessa, Waregemissa, Belgiassa ja La Locomotivessa, Pariisissa, Ranskassa 20. tammikuuta ja 21. tammikuuta.