Das Projekt The Maze war von 1993 bis 1999 ein reines Bandprojekt. Ziel dieser Periode waren Veröffentlichungen und Live-Konzerte, die erfolgreich stattfanden. Der Beginn und das Ende dieser ersten Phase wurde kurioserweise jeweils mit einer Studioproduktion begleitet.
1994 kam mit dem Album "Egoist" eine CD heraus, die im Selbstvertrieb ausschließlich auf Konzerten verkauft wurde. Nach zwei Jahren folgten dann die ersten Aufnahmen des zweiten Albums. Durch Veränderungen innerhalb der Band, zogen sich jedoch die Aufnahmen bis 1999 hin, bevor das Album "The Age of the World" abgeschlossen werden konnte. Durch den Ausstieg des Bassisten Frank Zepermick war jedoch eine öffentliche Präsentation nicht mehr möglich, so dass sich die verbleibenden Musiker entschieden, nur eine kleine Auflage für Werbezwecke zu produzieren. Als die Suche nach neuen Musikern nicht erfolgreich verlief, wurde auch die Produktion zunächst nicht weiter verfolgt. Erst 2008, als man mithilfe von Rockwerk-Records und dem Vertrieb Rebeat einen neuen Anlauf unternahm, die CD in die Öffentlichkeit zu bringen, erblickte das Werk das Licht der Welt. Einige Änderungen an wenigen Songs und ein neues Mastering sorgten für eine zeitgemäße Anpassung des Sounds an die bis dahin neu entstandene Medien und technische Errungenschaften.
Auf der Suche nach neuer Inspiration, stieß Frank Anfang der 2000er auf den Textdichter Marcus Lelle. Dieser präsentierte unzählige Songtexte und Gedichte auf seiner Internetseite. Die beiden kommunizierten, trafen sich und Frank wählte eine Reihe von Songtexten für die Vertonung aus und begann mit den Kompositionsarbeiten. Gemeinsam mit Drummer Enrico experimentierte Frank mit dem Material, bis 2003 der rote Faden stand. 2004 sollte das Bandprojekt vorerst ruhen, da an Frank verschiedene andere Projekte hernangetragen wurde, die er tatkräftig unterstützte. So begann er die ersten Vorarbeiten für ein Musical, dass in dieser Zeit viele Stunden in Anspruch nehmen sollte. 2003, 2006 und 2007 produzierte Frank diverse Singe-Produktionen.
Im Jahre 2011 kamen nach Jahren die Gründungsmitglieder von The Maze zusammen, um ein Konzert zu veranstalten. Im Folgejahr entschieden sich Heiner und Frank für eine Fortführung der Aktivitäten. 2014 starteten die ersten offiziellen Aufnahmen zur neuen CD "From Small Things". Diese wurde im Dezember 2019 veröffentlicht.
