Ad Nauseam se creó a principios de los años ochenta en Hampshire, Inglaterra, digamos que eran de parte del UK 82 y tenían un cierto toque de metal.
Su formación original estaba compuesta por: Barry Coward (voz), Keith “Keef” Salmon (guitarra), Steve “Colonel” Taylor (bajo) y Mick Bonseir (batería). Debido a que existieron diversos cambios de alineación, otros de sus integrantes fueron: Aly (voz), Mick (guitarra), Brian Barnett (guitarra), Scott Fury (guitarra), Barry “Baz” Coombes (bajo), John Haskett (bajo), Brian “Wheelie” Wheeler (bajo), y Chris “Turkee” Calloway (batería).
Entre 1982 y 1986 hicieron realizaron siete demos (uno de ellos recibió buenas críticas de Maximum Rocknroll), aunque también grabaron de manera oficial Brainstorm E.P. (1983) y el larga duración The Greatest Show On Earth (1987).
Su EP debut salió a la luz a través de Flicknife Records, sello perteneciente a Marc “Frenchy” Gloder, quien alguna declaró que Ad Nauseam tenía una gran energía en vivo, la cual no pudo ser plasmada en el estudio y eso provocó un disgusto enorme entre los integrantes del grupo.
Ad Nauseam se disolvió en 1988. Después Keith Salmon y Steve Taylor fundaron Awake Mankind, mientras que Barry Coward se convirtió en el cantante de Decimator, un grupo de metal.
Responder