Fossum er fra Grue i Hedmark og er datter av politikeren Grethe G. Fossum. Hun er blant annet utdannet ved Journalisthøgskolen i Oslo og Universitetet i Oslo.