Inner Maze була заснована влітку 2005 року гітаристом Slicer та вокалістом Henry. За мету було поставлено грати технічний та приємний для слуху melodic death/doom за можливої участі класичного жіночого вокалу, клавіш та ін. Група майже відразу поповнилась ритм-гітаристом та барабанщиком. Але перший склад, що міг теоретично грати музику, яка максимально наближалась до зазначеного напрямку, сформувався лише восени 2006 року.
На той момент група складалася з двох гітар, барабанщика, басиста, вокалу та клавіш. Проте, ще протягом року відчувались деякі негаразди, пов’язані з цілісністю складу. За період часу від весни 2006 до осені 2007 група змінила п’ятьох барабанщиків, а також змінилася назва з Mental Tragedy на Inner Maze. Остаточно повноцінним життям група почала жити саме із осені 2007 року з приходом барабанщика Едуарда Саркіца.
Перший концерт відбувся у клубі „Барви” 29 листопада 2007. На даний момент група працює над записом свого першого альбому. У своєму активі Inner Maze має один демо запис із п’яти треків, що був створений восени 2007 року.
У кінці 2008 року група записала дебютний демо альбом, що складається з 11 треків.
У 2009 році групу чекали нові зміни. Взимку до Inner Maze долучилась клавішниця Юлія, а влітку 2009 з групи пішов барабанщик Едуард. Попри всі намагання знайти йому гідну заміну, реальних претендентів на його місце не знайшлося, тож було вирішено, що його місце в подальшому займатиме вокаліст Henry. Навесні 2010 року до Inner Maze приєднується вокалістка Наталія. В цьому складі група готується до концетрів та запису нового матеріалу.