Fractal Gates est créé en aout 2007 sur les cendres de Mislead, fondé deux ans plus tôt par Stéphane Peudupin (Guitare) et Sébastien Pierre (Chant/Clavier) officiant tous les deux dans la formation Doom/Death parisienne : Inborn Suffering. Après quelques changements de line-up, celui-ci se stabilise avec l'arrivée d'Arnaud Hoarau à la guitare, Antoine Verdier à la basse et Hugo Terva à la batterie. Le groupe qui officie dans un Death-Metal mélodique ne tarde pas et sort dans l'année une première Démo quatre titres qui reçoit un bon accueil des critiques ce qui les motive à continuer de composer. C'est ainsi que leur premier effort, Altered State Of Consciousness, est enregistré en aout 2008 à l'Hybreed studio avec l'aide d'Andrew Guillotin (Nemesis, Temple Of Baal, Glorior Belli, Carnal Lust). En février 2009, Vivien remplace Hugo à la batterie et Fractal Gates signe avec le label Rusty Cage Records qui doit sortir leur album courant juin.