Le groupe Citadelle Deluxe est créé début 2004 dans une cave amiénoise, par Angus, Humphrey et Wachuchulu dans le but de faire un rock efficace et sans prétention au goût de bière.
À l'instar de la Svinkeels, la bière de luxe bon marché Citadelle devient l'étendard du groupe et de son rock beer flavor.
Citadelle Deluxe évolue d'une façon décisive à l'arrivée de U-beer (ex Kool wad, métal 80) à la batterie début 2005. Sous l'influence des coups de « double », le groupe se muscle pour devenir un groupe de « hard rock'n roll ». De slayer, motorhead, thin lizzy, the minutemen, fugazi, the blues explosion à sly stone et grand master flash, les influences du groupe sont multiples mais leur musique reste un rock survitaminé à la frontière du punk-rock et du métal, oreilles sensibles s'abstenir.
En 2005 Citadelle Deluxe réalise une dizaine de concerts et sort sa première demo Back to the stoneage. Une site internet est aussi proposé depuis novembre 2005 : https://citadelle.deluxe.free.fr.
Cette biographie est tirée du site rocknfrance.free.fr.