Constanze Schuster wurde 1965 in Aschersleben geboren. Sie absolvierte eine Ausbildung zur Modistin in Berlin, war von 1985 bis 1989 Kostümmalerin am Deutschen Nationaltheater Weimar, wo sie zudem zur Kostümgestalterin ausgebildet wurde. Von 1993 bis 2001 war sie als Kostümgestalterin am Deutschen Schauspielhaus in Hamburg tätig. 2001 machte sie sich selbständig und gründete das Atelier »Couleur & Co.«., mit dem sie kostümbildnerische Arbeiten für die Kampnagelfabrik Hamburg, die Hamburgische Staatsoper (Opera stabile), das Prinzregententheater München, das Theater Basel, das Deutsche Nationaltheater Weimar, das Theater der Stadt Heidelberg, die Semperoper Dresden (Kleine Bühne) und das Theater Lübeck u.a. anfertigt.
Seit 1990 lehrt sie zudem an den Gewerbefach- sowie Kunsthochschulen in Dresden und Hamburg. Von 1991 bis 2009 war sie Dozentin an der Hochschule für Angewandte Wissenschaften Hamburg (HAW) für die Studienrichtung Kostümdesign, Fach »Kostümgestaltung« sowie von 1999 bis 2010 Dozentin für das Fach »Kostümentwicklung« an der Theaterakademie Hamburg im Studiengang Schauspieltheater-Regie. Seit 2011 ist sie Dozentin für Kostümgestaltung und Aging an der ifs (internationale filmschule köln).