Kolstø debuterte som filmregissør med (1967), en dansk/vesttysk-produsert erotisk komedie. Han medvirket også på episodefilmen (1970) med segmentet "Hvis du bærer på hjertesorg". Hans egentlige spillefilmdebut kom i 1980 med , en mørk og illusjonsløs historie om en journalist og periodedrankers nedtur i København. I , fra 1985, skildrer han mor og datter som tar et oppgjør med sin borgerlige bakgrunn. I 1988 kom han med , som skildrer tre kvinner i fengsel. Filmen var hans siste og viste hans evner som personinstruktør.