Mindlag Project se forme en 1999 à Vitrolles, dans le sud de la France, à l'instigation des frères Martinez. Le groupe explore le concept du "décalage d'esprit" au travers de compositions sombres et vindicatives, et d'un esthétisme dérangeant.

En 2001, le line-up se stabilise, et trouve sa composition actuelle. Le groupe compose alors « Karybda », première partie d'une bilogie inspirée de la mythologie grecque, dont la symbolique est transposée à notre époque, pour planter le décor dans lequel le sombre Jon De Grimpclat évolue… Karybda sort en autoproduction en 2002, qui sera distribué par Musicast.

Une collaboration avec Christian CARVIN commence alors, il enregistre depuis tous les albums du groupe.
En 2004, Skylla sort sur le label Customcore records, et sera distribué en France, au Benelux et en Amérique du nord.
Durant cette période, le collectif Hybride se forme, une association regroupant Mindlag Project et d'autres groupes de la scène metal vitrollaise, pour organiser de nombreux concerts métal dans leur ville et ses environs, notamment l'Hybride Festival, dont les 3èmes et 4èmes éditions réuniront plus d'un millier de personnes. Le groupe commence alors à se forger une expérience scénique, en partageant des scènes à travers la France avec de nombreux groupes (Hed(pe), Gojira, Eths, Dagoba, Black Bomb A, Klone, Hacride, Benighted, Trepalium...)

En 2006 Mindlag Project sort un MCD, « De Charybde en scylla » contenant deux inédits et des versions live, qui constitue une sorte de préface au récit qui débutera avec l'album suivant. Le groupe fonde alors l'association Kathar6 dans de promouvoir leur musique, ainsi que toute les formes d'art qui y sont associées.

En 2007, le groupe entame la composition de son premier album, et rajoute une corde à son arc, en la personne de Romain Dallier, qui assure désormais le Violoncelle au sein du groupe.

En 2009 le groupe sort son premier LP éponyme chez Pervade Productions, il sera distribué partout en Europe par Socadisc, et à travers le monde de façon numérique par le label Believe Digital.

Le groupe entamera une tournée Francaise en 2010 pour défendre cet album, et enchainera sur une tournée Européene aux côtés de Six Feet under et Illdisposed.

Mindlag Project enregistre actuellement un nouvel album, et prépare la sortie d'un DVD live.