El largometraje, que toma como punto de partida la conspiración de la pólvora, se pensó estrenar el 5 de noviembre de 2005, en conmemoración a los 400 años de aquel suceso y con la frase «Recuerde, recuerde el 5 de noviembre» («"Remember, remember the 5th of November"»), tomado de una tradicional rima británica creada en memoria del hecho, como publicidad. Sin embargo, el estreno debió ser postergado y muchos medios especularon que se debió a los atentados ocurridos en la línea subterránea de Londres el 7 de julio de 2005. Los creadores negaron estas sospechas argumentando que el retraso se debió a la necesidad de refinar la producción de efectos especiales. "V for Vendetta" tuvo su preestreno el 13 de febrero de 2006 en el Festival de Cine de Berlín y finalmente fue estrenada en cines el 17 de marzo.