Holtvedt er oppvokst i Oslo og har skolegang fra Oslo katedralskole. Hun har tidligere vært fylkesleder i Oslo Grønn Ungdom.