La banda fue formada por Eduardo Benavente (guitarra) y Nacho Canut (bajo), ex miembros de Alaska y los Pegamoides, junto a sus respectivos hermanos, Javier Benavente (voz) y Johnny Canut (batería), hacia principios de 1981. Esta formación llegó a grabar una maqueta, que se incluyó en la recopilación Singles y primeras grabaciones de 1995.
Javier abandonó pronto el proyecto y entonces Eduardo pasó a ser el cantante además de guitarrista. Presentaron el proyecto Parálisis Permanente en la sala Jardín, alejándose del sonido Pegamoide y optando por un aire siniestro y oscuro más cercano a bandas como Décima Victima o Gabinete Caligari.
Las reticencias de Hispavox a trabajar con Parálisis llevan al grupo a acudir a Tic-Tac, empresa navarra que edita su primer disco, un EP compartido con Gabinete Caligari. El EP, que incluye los temas «Autosuficiencia» y «Tengo un pasajero» de Parálisis Permanente, se graba en octubre de 1981 y se publica en enero de 1982, agotándose enseguida las mil copias distribuidas.
Por ello se fundó en seguida la discográfica Tres Cipreses, inicialmente centrada en los dos grupos del EP compartido, aunque con posterioridad también editó a otros grupos (Seres Vacíos y, ya en 1983, a Loquillo y los Trogloditas y los Desechables). El EP lo reeditó primero el sello DRO y después la propia Tres Cipreses, con una portada nueva, con dos freaks de La parada de los monstruos; en la contraportada figura Jaime Urrutia de Gabinete Caligari junto a los miembros de Parálisis Permanente.
Estas canciones (Autosuficiencia y Tengo un pasajero) ya definen ese estilo tan característico del grupo: mientras la primera es una deprimente canción terriblemente influenciada por Joy División, la segunda nos relata la escalofriante odisea de alguien que esta sufriendo un síndrome de abstinencia.
Del tema «Autosuficiencia» se rodó además el único vídeo del grupo, para el programa de TVE Pista Libre.
Ante tal éxito, Servando Carballar, creador del sello DRO, aparte de reeditar el primero, les propone lanzar un nuevo EP con cuatro nuevas canciones, entre ellas «Quiero ser Santa» (escrita en un principio para Pegamoides por Ana Curra y Olvido Gara) y «Un día en Texas», basada en la película La matanza de Texas.
Como puede constatarse, la muerte, la monstruosidad, la desesperación, el vació existencial, la mística, el gore, la enfermedad y el hastío vital son los principales temas sobre los que el grupo sustenta las letras de sus temas. Eso sí, todo explicado de forma muy metafórica y poética, con unas bellas melodías atmosféricas e intencionadamente reiterativas como acompañamiento. Casi de forma instantánea, el tema Quiero ser santa se convierte en uno de los grandes éxitos de la temporada y el grupo se plantea la posibilidad de editar un LP.
Tras la marcha del grupo de Nacho Canut para unirse a Dinarama, entran al bajo el ex Glutamayo Ye-Ye y ex Derribos Arias, Rafa Balmaseda, además de Ana Curra a los teclados, otra Pegamoide y compañera sentimental de Eduardo.
En julio de 1982 graban los trece temas del LP El Acto. En él se explotaba una vertiente oscura y tenebrosa del punk, lo que se ha interpretado como la germinación en España de la semilla del movimiento Post-punk o Afterpunk, corriente iniciada en Reino Unido por bandas musicales como Joy Division, Killing Joke, The Damned, The Cure... en España, Gabinete Caligari o Décima Víctima son representantes tempranos de esa corriente.
Lo único que se puede decir sobre este LP es que se trata de una obra maestra imprescindible en cualquier discoteca y uno de los pocos ejemplos de pop gótico, puro y duro, que se han editado en nuestro país. Eduardo Benavente y su inseparable Ana Curra -otra ex Pegamoide- crean once canciones entre las que resulta muy difícil destacar alguna. Desde Adictos a la lujuria, el morboso tema que abre el disco, pasando por Héroes, magistral adaptación de la magistral canción de David Bowie, hasta llegar a esa obra maestra del mal rollo llamada Quiero ser tu perro, todo en este LP resulta redondo. Sonidos perfectamente tamizados por el sintetizador de Ana Curra, letras donde la mente enfermiza de Eduardo Benavente pone toda la carne en el asador, una de las mejores portadas de la historia del pop español... Todo parece funcionar a la perfección en El acto. Con estos antecedentes, no sorprende que el larga duración se convierta de forma automática en un objeto de culto.
Junto a los nuevos temas propios se hallan dos versiones, con letra en castellano: «Héroes» de David Bowie y «Quiero ser tu perro» de los Stooges. El LP se publicó en octubre y tuvo, a pesar de ser una publicación independiente, un éxito considerable, aunque pronto superado por el primer LP de Siniestro Total.
En 1983 salió su último single, «Nacidos para dominar» en el que destaca una magnífica portada en la que se puede contemplar una imagen de Marlene Dietrich en blanco y negro.
Desgraciadamente, este será el último trabajo del grupo...
El 14 de mayo del mismo año, volviendo de un concierto en León y dirigiéndose a Zaragoza a tocar, el coche en que viajaban Eduardo, Ana y Toti se sale de la carretera por la lluvia, en las proximidades de Alfaro (La Rioja). Eduardo Benavente, que contaba con tan sólo veinte años, murió en el acto, mientras que Ana Curra tuvo que ser hospitalizada y Toti sólo sufrió heridas leves. La noticia llegó al festival que se estaba celebrando en Zaragoza en donde tenían previsto participar, poco después de terminar Alaska y Dinarama su actuación.
Sin su líder espiritual y alma mater, el resto de los miembros del grupo deciden dar por finalizada su aventura siniestra. Posteriormente aparece un LP titulado Los Singles, donde se recogen todas aquellas grabaciones editadas en sencillo, más algunos temas de El Acto grabados en directo por el grupo. Triste final el de esta banda que desapareció cuando aún estaba por dar lo mejor de sí misma.
