Vie var 1. nestleder i Oslo Unge Høyre 1994–1995 og leder 1995–1996, så andre nestleder i Unge Høyres sentralstyre 1996–1998. I 1995 var hun ansatt som politisk rådgiver for Oslos ordfører Per Ditlev-Simonsen. Høstsemesteret 1997 var hun redaktør i det daværende studenttidsskriftet . Hun har også hatt verv i Oslo Høyre.