Stine Martinsen studerade scenografi och kostymdesign på Danmarks Designskole 1998-2003.

Stine har arbetat på de främsta av Danmarks teatrar, t ex Det Kongelige Teater, Odense Teater, Mungo Park, Folketeatret, Det Fynske Opera och Copenhagen Opera Festival.

I Sverige har hon arbetat på Malmö Stadsteater, Ystad Teater, Smålands Musik och Teater, Uppsala Stadsteater och Göteborgs Stadsteater. 2008 stod hon för scenografi och kostym till Roberto Zucco på Intiman. Hon har också arbetat på Lettlands Nationalopera.

Bland hennes senaste uppsättningar tillsammans med regissören Dennis Sandin kan nämnas Tre systrar på Uppsala Stadsteater 2013, Natten är dagens mor 2014 och Markurells i Wadköping, båda på Göteborgs Stadsteater.