Vinje vokste opp på Grefsen i Oslo og i Moss. Hun flyttet tilbake til Oslo etter å ha fullført Kirkeparken videregående skole. Vinje meldte seg inn i Unge Høyre mens hun gikk videregående skole.