Sabine Kohlstedt absolvierte eine Ausbildung zur Damenschneiderin und studierte anschließend Kostümdesign an der Hochschule für Angewandte Wissenschaften in Hamburg. Seit 2001 arbeitet sie als freie Bühnen- und Kostümbildnerin. Kohlstedt verbindet eine jahrelange Zusammenarbeit mit den Regisseurinnen Friederike Heller und Sandra Strunz, außerdem arbeitete sie u.a. mit Barbara David-Brüesch, Patrick Wengenroth, Milos Lolić, Simon Solberg, Clara Weyde, Niklaus Helbing, Jan Ritsema und der Choreografin Antje Pfundtner zusammen. Engagements führten sie u. a. an die Schaubühne Berlin, das Deutsche Schauspielhaus Hamburg, Staatstheater Stuttgart, Staatsschauspiel Dresden, Deutsches Theater Berlin, Nationaltheater Mannheim, Residenztheater München, Kampnagel Hamburg, Salzburger Festspiele, Schauspielhaus Hannover, Thalia Theater Hamburg, Düsseldorfer Schauspielhaus und Wiener Akademietheater. In der Spielzeit 2024/25 entwirft sie am Schauspiel Hannover die Bühne für alle drei Teile der großen Ensembleproduktion Sex sowie die Kostüme für Kurze Interviews mit fiesen Männern.