O filme adota extensas referências da Conspiração da Pólvora de 1605, quado um grupo de conspiradores católicos tentou destruir as Casas do Parlamento, para assim desencadear uma revolução na Inglaterra. O filme foi originalmente programado para ser lançado no fim de semana de 5 de novembro 2005, o 400º aniversário da Conspiração, com o slogan "Lembre-se, lembre-se de 5 de novembro", tirado de uma rima tradicional britânica. No entanto, o ângulo da campanha de marketing perdeu muito do seu valor quando a data de lançamento foi adiada para 17 de março de 2006. Muitos especularam que o atraso foi causado pela explosão do metrô de Londres em 7 de julho e pelo atentado fracassado de 21 de julho. Os produtores negaram, dizendo que os atrasos aconteceram pela necessidade de mais tempo para terminar a produção dos efeitos visuais. "V de Vingança" teve sua primeira grande estreia no dia 13 de fevereiro, no Festival de Cinema de Berlim. Depois foi aberto para lançamento geral em 17 de março de 2006, em 3.365 cinemas nos Estados Unidos, Reino Unido e outros seis países.