Moxnes vokste opp i Åfjord på Fosenhalvøya i Trøndelag. Familien flyttet til Oslo da hun var 14 år. Hun har en cand. mag. med historie, norsk og litteraturvitenskap ved Universitetet i Oslo.