Kolstø er født i Bergen og vokst opp i Haugesund.

Arbeidserfaring

2020-            Statssekretær for partileder Trine Skei Grande i Kunnskapsdepartementet
2018 - 2020 Statssekretær for partileder Trine Skei Grande i Kulturdepartementet
2010 - 2017 Pressesjef i Venstres stortingsgruppe
2006 ‑ 2010 Kommunikasjonsrådgiver i Venstres stortingsgruppe
2005 – 2006 Politisk rådgiver i Venstres stortingsgruppe
2002 ‑ 2004 Førstekonsulent ved Universitetet i Bergen
1996 ‑ 2000 Ekspeditør ved Vinmonopolet (deltid i studietiden)

Utdanning

2010 ‑ 2011 BI Handelshøyskolen BI. Strategisk kommunikasjon og PR-ledelse – deltidsstudium.
1992 ‑ 2000 Universitetet i Bergen. Tysk hovedfagsstudier - fellesstudiet språk og litteratur, samt spesialstudiet litteratur.
1. og 2. avdeling Juss 
Tysk mellomfag
Tysk grunnfag
Ex phil og forprøve i fonetikk og lingvistikk