Nina Frisak vokste opp på Nøtterøy utenfor Tønsberg. Hun ble cand. jur. ved Universitetet i Oslo i 1977, og hadde siden studieopphold i London og gjennomgikk Forvaltningshøyskolen og Forsvarets høgskole.