En 1998, Censure a été créé par Fred Goulet et Steven Gauthier avec la collaboration d'un guitariste rythmique et d'un drummer. Fin 1998, Censure a effectué des changements majeurs à la formation. Un nouveau drummer, Simon Bourré, accompagné d'un nouveau guitariste rythmique, Jason Fortier, ont officiellement formé le groupe avec Fred et Steven. Peu après, Jason quitta le band pour des raisons personnelles. Censure décida de poursuivre avec un seul guitariste. En Janvier 1999, Censure recruta, à l'aide des petites annonces dans les journaux, Sébastien Légacé comme chanteur. La brutalité de sa voix s'avera un atout majeur pour le groupe.

Suite à leur premier démo, Censure a commencé à effectuer des prestations dans des bars locaux de Québec. Octobre 99, suite à des conflits d'intérêts majeurs, le groupe décida de se dissoudre. Mars 2001, Censure ressuscita grâce à la venue d'un nouveau drummer et d'un nouveau guitariste et offre une nouvelle formation :

Sébastien Legacé - Voix
Fred Goulet - Bass
Steven Gauthier - Guitare
Yan Cloutier - Guitare
Éric Pelletier - Drum

De gauche à droite: Yan, Steven, Éric, Fred, Sébastien