Sabine Kohlstedt absolvierte eine Ausbildung zur Damenschneiderin und studierte anschliessend Kostümdesign an der Hochschule für Angewandte Wissenschaften in Hamburg. Seit 2001 ist sie als freie Bühnen- und Kostümbildnerin tätig. 

Sabine Kohlstedt verbindet eine intensive Zusammenarbeit mit der Regisseurin Friederike Heller und sie arbeitet regelmäßig mit Sandra Strunz. Außerdem arbeitete sie mit Patrick Wengenroth, Miloš Lolić, Simon Solberg, Niklaus Helbling und der Choreografin Antje Pfundtner zusammen. 

Engagements führten sie u.a. an folgende Theater: Schaubühne Berlin, Deutsches Schauspielhaus Hamburg, Staatstheater Stuttgart, Staatsschauspiel Dresden, Residenztheater München, Kampnagel Hamburg, Thalia Theater Hamburg, Düsseldorfer Schauspielhaus, Wiener Akademietheater, Nationaltheater Mannheim, Salzburger Festspiele.