Empezaron en el mítico club de Londres The Batcave (Cuna de la subcultura gótica), en 1982, mismo club donde solían tocar los anfitriones Specimen, rápidamente se colocaron en la escena gótica psicodélica, con sonidos de punk ácido, rock industrial oscuro, samples y loops pesados y voces "maníacas".

Evolucionando desde el industrial pesado a los estilos más experimentales y ambientales, los fanes de Alien Sex Fiend siempre se están preguntando lo que el siguiente álbum va a exigir.

Mientras que nunca alcanzaron el éxito comercial masivo (lo desearan o no), siguen siendo un accesorio en radio de la universidad.

Su vídeo "Now I'm Feeling Zombiefied" fue ofrecido para la serie animada de MTV Beavis and Butt-Head.

Para su 25to aniversario, la banda anunció recientemente que dará tres conciertos en vivo.