Holst var elev ved Stavanger katedralskole. Hun ble cand.polit. i 2000 ved Sosiologisk institutt ved Universitetet i Bergen. I 2000 ble hun stipendiat ved Senter for vitenskapsteori samme sted. Hun ble dr. polit. i 2005.