Fondé en 2005 par les Fréres D.K (aka Thorgon) et Mark (aka Sagoth) deux ex-membres d'Antaeus, et membres d' Eternal Majesty. Madonagun verra réellement le jour avec l'arrivée de julien Damotte à la guitare en Février 2007. Après quelques mois de recherche, le groupe finit par trouver son line-up alors constitué de Mattjö (ex-Silence et ex-Scarred) au chant, Julien Damotte lead Guitar, Fx Guitare rythmique (remplacé debut 2010 par Voron, guitariste-compositeur du groupe Argentum Mori) , Mark pour la basse, D.K à la batterie, et Nach (Awacks) aux claviers .

Reçu par la critique comme un ovni musical difficilement classable, Madonagun se vois offrir une place sur la compile French Metal sortie en hiver 2009. S'en suivra la sortie de son premier EP « Resurrect on the Razor Edge » en Janvier 2010 s'inscrivant dans un style entre Dark, Metal, et Progressif.