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

Arbeidserfaring

2018 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