C’est en 2005 à Besançon, sou l’initiative de Shap que Mehtnakriss voit le jour.

En 2006, avec un line-up complet, le groupe présente son premier concert lors de la fête de la musique à Besançon. En 2007, le groupe est obligé de splitter mais il se reforme grâce à l’arrivée de Laëtitia, Yvan et Doudou.

Très vite, le groupe reconnaît des changements de line-up.
Finalement, c’est courant 2009 que le groupe enregistre son premier EP 5 titres. Là encore, le groupe doit se séparer de certains membres et le EP voit enfin le jour. Très vite, Mehtnakriss se relance dans les concerts pour présenter son disque et de nouveaux morceaux de son Death Mélodique ravageur.