Die Sängerin ist seit 2001/02 festes Ensemblemitglied des Theater Bielefeld und war unter anderen mit Partien wie Eva (Meistersinger), Hanna Glawari (Die lustige Witwe), Arabella, Alcina, Violeta (La Traviata), Madame Cortese (Il Viaggo à Reims), Konstanze (Die Entführung aus dem Serail) und die Feldmarschallin (Der Rosenkavalier) auf der Bühne zu erleben. In den Spielzeiten 2006 bis 2009 gestaltete die Sängerin die Rolle der Gräfin in Mozarts Die Hochzeit des Figaro, Diana in Martín y Solers Der Baum der Diana, die Titelrolle von Verdis Luisa Miller, Amalia-Bernadette in Mike Svobodas Erwin, das Naturtalent, die Gräfin in Strauss’ Capriccio und Vitellia in Mozarts Titus. Mit Tell Me on a Sunday spielte sie 2009 zudem einen vielbeachteten Soloabend im Theater am Alten Markt.

Gastverträge führten Melanie Kreuter in den letzten Jahren an Theater unter anderem in Bonn, Essen, Köln, Hannover, Kassel. 2005 bekam sie von den Theater- und Konzertfreunden den Bielefelder Operntaler verliehen.

Ihre Gesangsausbildung erhielt Melanie Kreuter in Hannover bei Prof. Charlotte Lehmann, Meisterkurse bei Ileana Cotrubas. Im Jahre 1989 erlangte sie das Künstlerstipendium des Landes Niedersachsen und 1992 den ersten Preis beim Gesangswettbewerb der Staatsoper Hannover. Über Engagements in Stuttgart (Zerlina, Susanna), Darmstadt, Dortmund und Luzern (alle vier Frauenrollen in Hoffmanns Erzählungen) kam die Sängerin nach Bielefeld.