Il gruppo è conosciuto, almeno inizialmente, solo grazie al passaparola dei fan nella scena underground romana e viterbese e per essere stati i primi vincitori del festival "Emergenza Rock".
Le audiocassette demo-tape del gruppo - Viaggio nella dimensione anale, Voci dall'oltrechiavica (1991), Il signore delle fogne (1993), Under Cool (1994) e Nerkiology (1996) (questi ultimi tre usciti anche come album veri e propri), venivano distribuite esclusivamente come copie pirata (senza registrazione alla SIAE) tra amici e parenti, così come le giocose locandine fotocopiate e appese nei quartieri della capitale e del viterbese prima dei concerti. Riuscirono a suonare frequentemente non solo a Roma, ma anche a riempire di pubblico il centro sociale di Viterbo nel '94, suscitando una breve contestazione tra alcuni appartenenti.
Il primo CD ufficiale della band, Il quinto escremento, è uscito nel 2003, prodotto da Christian Ice nei "Temple of Noise", edito dalla "Domani Musica" e distribuito dalla "Frontiers". Un secondo CD, Analive, è uscito nel novembre 2005 ed è una raccolta in due dischi di brani live dal 2001 al 2005.
I titoli di alcuni tra i pezzi più famosi dei Prophilax - "Dora daccela ancora", "Don Mignotte", "Preda del Raptus Anale" e "Trombòpolis" - possono far comprendere il perché della catalogazione del gruppo in un particolare ambito del rock demenziale: il gruppo viene, infatti, definito come pioniere del "Porno Rock".
I Prophilax sono autori anche di alcuni goliardici ridoppiaggi: a partire da un famoso film ("Puttanic" da Titanic) e da una puntata di serie televisive ("Beverly Holes - Froci a Beverly Hills" e "Biuticul" rispettivamente da Beverly Hills 90210 e Beautiful), tutti gratuitamente reperibili dal loro sito. Da segnalare, inoltre, il mediometraggio horror demenziale "Il giorno del Nerkiopiteco", diretto da Fabio Pinci e proiettato ad alcuni concerti, così come anche i ridoppiaggi citati.
I componenti che fanno stabilmente parte del gruppo sono Fabio Pinci ("Ceppaflex") alla voce e Ludovico Piccinini ("Sbohr") alle chitarre. Agli altri strumenti si alternano, di volta in volta, musicisti diversi.
Sul loro sito ufficiale i Prophilax hanno a messo a disposizione per il download i loro primi tre album, che raccolgono tutte le canzoni che il gruppo ha scritto negli anni '90 e precedentemente reperibili solo tramite i demo-tape.
A causa della larga distribuzione underground e sulle reti di file sharing e per le presenza in diverse canzoni della stessa voce (Fabio Pinci), i Prophilax sono spesso confusi col gruppo romano dei San Culamo, altro gruppo rock demenziale specializzato però in canzoni dal carattere blasfemo, di cui fanno parte (o hanno fatto parte) anche alcuni membri dei Prophilax.
Il 25 gennaio 2008 è uscito in anteprima sul MySpace del gruppo, e successivamente sul sito ufficiale, un brano in anteprima dal nuovo album ("Coito Ergo Sum"): "Silicojone", brano che ironizza sul degrado del ruolo femmnile in televisione e sul deprecabile modo in cui nascono al giorno d'oggi certe carriere televisive. Successivamente, sul MySpace della band viene proposto un secondo brano, "Mandami in radio col beep", in cui si denuncia in maniera ironicamente autocensurata la falsità e la retorica della musica italiana. Entrambe i brani sono andati in onda su Radio Rock e Radio Rock Italia, note emittenti locali.
Il 7 marzo 2008 nel corso di un concerto nella discoteca romana "Alpheus" è stato presentato ufficialmente "Coito Ergo Sum", un disco dove parte della volgarità del gruppo romano viene superata a favore di critiche più mirate e relative a tematiche attuali e da sempre esposte dal gruppo, come l' ipocrisia del clero, trattata in "Clero ttura de cojoni", politica e precariato ("Altri cazzi, stessi culi"), il degrado dell ruolo femminile in tv nel già citato "Silicojone", il clima di tensione nei confronti dei vigili urbani ("Figli di cani"), e, per certi versi, seppur con voluta leggerezza, la discriminazione dei gay ("Vivo col gay") e del sesso libero in generale ("Vivi e lascia chiavare"). Lo spirito porno rock rimane comunque ancora forte soprattutto in canzoni come "Ti Ano" o "Big Bamboo". Nel corso del concerto è stato inoltre annunciato che - in occasione di una prossima performance del gruppo - è prevista la registrazione del concerto per realizzazione del primo dvd live della band.
Nel corso del 2016 è prevista la pubblicazione del nuovo album della band.