Matthias Hüstebeck war er in der Spielzeit 1997/1998 als Regieassistent und Abendspielleiter am Landestheater Coburg tätig, bevor er 1998/1999 nach Halle wechselte. Die Bretter, die die Welt bedeuten, sind dem gebürtigen Hannoveraner, der in Regensburg Germanistik, Musikwissenschaft und Kunstgeschichte studierte und sein Studium an der Freien Universität Berlin (M.A. Germanistik und Theaterwissenschaft) beendete, nicht fremd, stand er doch als Statist (1982-1987) und Schauspieler (1990-1993) häufig auf den selbigen der Städtischen Bühnen Regensburg. Von 1990-1993 war Matthias Hüstebeck Mitglied der Performancegruppe STROOM. Das Interesse an der Regie entdeckte er mit der Theatergruppe der Realschule Judenstein, mit der er zwei Produktionen szenisch für die Schülertheatertage Regensburg umsetzte: WEST SIDE STORY (1991) und HAIR (1992). Während seines Studiums absolvierte Matthias Hüstebeck umfangreiche Praktika in den Bereichen Musiktheaterdramaturgie und Opern- und Konzertdramaturgie sowie eine Regiehospitanz an der Staatsoper Unter den Linden bei der RHEINGOLD-Produktion bei Prof. Harry Kupfer. In Halle gab er im Frühjahr 2002 mit Peter Maxwell Davies Kammeroper DER LEUCHTTURM sein Regiedebüt. Mit SID, DIE SCHLANGE und AGLEIA FEDERWEISS folgten Inszenierungen für Kinder, so auch das musikalische Märchen WEIHNACHTSGANS AUGUSTE, das 2010 erneut auf dem Weihnachtsspielplan steht. Seine Inszenierung des Musicals ANATEVKA hat im Oktober 2010 Premiere.