Meden Agan a été formé en novembre 2005 à Paris, en France par le guitariste Diman Koutsogiannopoulos. Leur première démo a été publiée en avril 2006 et a reçu de très bonnes critiques et commentaires. Plus tard, ils ont enregistré leur premier album intitulé "Illusions", sorti en novembre 2007. Il contenait des chansons épiques / progressives avec des voix masculines. Pendant cette période, le groupe a partagé la scène avec des groupes comme Pain Salvation, Skyclad, Within Temptation, After All, Bloodtales, ETHS et The Old Dead Tree.
Après une pause d'un an alors que Diman rentrait en Grèce, Meden Agan a été réformé avec de nouveaux membres et a commencé à travailler sur de nouveaux morceaux avec la sortie d'un EP sous le nom "Nemesis - Promo 2010". Le line-up était composé de: Iliana Tsakiraki (voix), Diman Koutsogiannopoulos (guitares), Tolis Mikroulis (claviers), Aris Nikoleris (basse) et Panos Paplomatas (batterie).
Peu de temps après, le groupe entra en studio pour enregistrer leur album "Erevos Aenaon" sorti en septembre 2011. Lors de la sortie de l'album, Panos (batterie) quitta le groupe pour être remplacé par Ploutarchos Tsouris et plus tard par Philip Stone. Meden Agan a donné plusieurs concerts, notamment des soutiens pour Tarja, Epica, Maiden United, V.O.A et a participé au "Metal Female Voices Fest X" en Belgique en octobre 2012.
En février 2013, Meden Agan s'est séparé de la chanteuse principale Iliana en raison de différences musicales. Après 5 mois d'auditions, la soprano Maya Kampaki a rejoint le groupe avec le batteur original et principal parolier de Meden Agan, qui revient derrière la batterie, le groupe entre dans les studios ARTemis fin 2013 pour enregistrer leur nouvel album intitulé "Lacrima Dei". Le mastering a été fait dans les studios de Finnvox, en Finlande par Mika Jussila (Nightwish, Children of Bodom, Stratovarius). L'album est sorti le 22 septembre 2014 via "No Regrets Records" (une sous-division de "No Remorse").
En décembre 2015, Maya Kampaki a été remplacée par Dimitra Panariti.
Le nouvel opus Catharsis sortira en janvier 2018, en avant première le titre Cleanse Their Sins ci-dessous :
http://www.youtube.com/watch?v=mt7OuL4IwRA&feature=youtu.be#ws