Comenzaron como un grupo de rock en torno a la escena mod de Madrid, surgida a la sombra de la movida. En sus primeros discos se aprecian influencias de música negra —soul, rhythm and blues y rock and roll—, psicodelia y garage y de hecho, aparecen en la onda del revival «garagero» de los años ochenta procedente de Estados Unidos. Desde entonces su sonido ha ido evolucionando hacia un potente hard rock de corte setentero.
En 1997, tras casi tres años de gira ininterrumpida, deciden hacer un descanso por un periodo de tres años, para volver en 2000 con su disco Sonic. Hasta 2026 han publicado un total de quince álbumes, dos de ellos en directo , otro compartido y muchos Eps y singles.
Han recorrido toda España y buena parte de Europa en numerosas giras (son conocidos en la escena underground de Suiza o Alemania). Asimismo, han tocado en numerosos festivales nacionales —Espárrago Rock, Festimad o Viña Rock— e internacionales —Beat o Mania, en Múnich—. En 1994, fueron elegidos por Deep Purple para actuar como teloneros en su gira española.
Sex Museum ha sido el primer grupo musical español en ocupar la portada de la veterana revista musical Ruta 66. En la portada aparecía el siguiente epígrafe: «Sex Museum: ¿el mejor grupo rock español de los 90?». Repitieron portada en noviembre de 2018 coincidiendo con la salida de su disco "Musseexum",
Sex Museum han sufrido diferentes cambios de formación desde sus inicios. Incluso Miguel Pardo dejó el grupo durante un año, en el que giraron con el nombre de The New Sex Museum. Otros músicos que han pasado por el grupo son:
Sum (Roto Records, 1995), LP y CD. Reeditado en CD por Locomotive Music en 2000. En la edición en CD aparecen como temas extras las canciones de The Covers EP.
The Covers EP (Roto Recods, 1995). 7". Se distribuyó junto con Sum.
Keep on Rocking in The Free World (Calaverita Records - digital 2026)
We are not dead (Calaverita Records 2026 - digital)
Recopilatorios
Aquí aparecen canciones editadas en exclusiva para discos recopilatorios. Son canciones que no aparecen en ninguno de sus discos oficiales:
«Drugged Personality» en Battle Of Garages Vol. IV (Voxx U.S.A., 1986).
«You» en The Munster Dance Hall Favorites Vol. 1 (Munster, 1987). Reeditado como tema extra en The Munster Dance Hall Favorites Vol. II (Munster, 1989).
«Sweet home» en Modern Times (Unicorn Records England, 1987).
«Where I Belong» en Kaleidoscopic Vibrations (Kaleidoscopic Direct, 1991).
«Hey Conductor» en Hipnosis (Ansia de Color, 1991).