La banda se formo el 19 de marzo de 2004. Pacho y Ruben se reunieron en la casa de Ivan para escuchar la version original de M.E. A Deibe y a Pacho les gusto la cancion asi que decidieron montarla y empezar la banda. Aun sin nombre, comenzaron a componer y a grabar caseramente las canciones y lanzaron su primer demo de 5 canciones. El nombre lo sacaron de un afiche contra la guerra de Irak que trajo de Francia un amigo de Pacho. Citoyens por supuesto significa ciudadanos.
Four years of hard work!This month of May we celebrated four years on the air. We continue working on the dissemination of this wonderful instrument, thank you for participating in our story!