Mindslaved est né en Mars 2006 autour de Timothée (guitare), Bastien (basse) et Quentin (batterie). En avril 2006, le groupe est rejoint par Adrien au chant. En mai 2006, le groupe enregistre une première démo maison nommée "Retaliate", de piètre qualité afin de démarcher des concerts.

Le véritable travail commence avec l'arrivée de deux essais: "United for freedom" (en octobre 2006) et "Mind over matter" (en juin 2007). Avec ces deux essais, Mindslaved évoue vers un metalcore progressif qui améne le combo à sortir son premier EP en 2009: "T(h)ree".