Hun ble født på lokalsykehuset i Kristiansund 9. oktober 1974 av den unge Anny Hønsvik fra Halsa. Faren Svein Solvik var med under fødselen. Etter hvert giftet Anny og Svein seg og flyttet inn i en liten leilighet i byen ved havet. Her vokste Anja opp med sin søster Elisabeth. Anja gikk på Goma barneskole og hadde Klara Astad som klasseforstander. Klara var en sterk kvinne som så barna og forsøkte å utfordre dem til å strekke seg utover sine grenser. Etter tre år på Atlanten videregående skole flyttet Anja til Oslo. Hun hadde bestemt seg for å bli billedkunstner.
Hun begynte på Asker kunstfagskole i 1997 i Heggedal, en bygd hun likte så godt at hun flyttet dit med sin kjæreste Jan Helge Golmen, også han fra Kristiansund. Underveis i studiet fødte hun datteren Una. Å bli mor førte til at Anja endret kunstnermålet, og hun startet med estetiske studier ved Høgskolen i Oslo. I tredje året hadde hun praksis ved Åssiden videregående skole i Drammen og fikk der tilbud om fast jobb. Hun elsket å undervise og fortsatte i skoleverket i flere år. I 2008 startet hun eget kunstgalleri i Heggedal, Pikene ved broen. Galleriet ble et møtested for bygdefolket. Anja holdt kurs i grafiske trykkteknikker og hadde utstillinger, omvisninger og foredrag. Hun stilte også ut ved flere andre gallerier over hele landet.
I 2016 førte sykdom til en lang pause fra arbeidslivet. Hun la ned galleriet og brukte mye tid på egen helse. I 2018 ble hun frisk, og året etter grunnla hun Bunadsgeriljaen.
Etter tre år som daglig leder, gikk hun av, men fortsatte som styremedlem og aktiv forkjemper for saken. I dag er Anja tilbake som kunstner og hun eier firmaet Geriljaformidling som veileder andre ideelle organisasjoner med å finne sin hjertesak og gjøre den mer synlig.