Personvernnemnda er et uavhengig forvaltningsorgan administrativt underlagt Digitaliserings- og forvaltningsdepartementet. Personvernnemnda er opprettet i medhold av lov om behandling av personopplysninger 15. juni 2018 nr. 38 (personopplysningsloven) § 22. Personvernnemndas virksomhet er regulert i personopplysningsloven § 22 og forskrift om behandling av personopplysninger 15. juni 2018 nr. 876 (personopplysningsforskriften) §§ 3 og 4 og Økonomi- og saksbehandlingsinstruks for Personvernnemnda fra Kommunal- og moderniseringsdepartementet.
Personvernnemnda behandler og avgjør klager over Datatilsynets vedtak, jf. personopplysningsloven § 22 andre ledd. Personvernnemnda kan prøve alle sider av de sakene som tas til behandling, herunder Datatilsynets skjønnsutøvelse. Nemndas vedtak kan ikke påklages videre som forvaltningsklage. Søksmål om gyldigheten av Personvernnemndas vedtak kan rettes mot staten ved Personvernnemnda, jf. personopplysningsloven § 25
Personvernnemnda er et kollegialt organ, som består av syv medlemmer. Hvert medlem har et personlig varamedlem. Nemnda er beslutningsdyktig med minst fem medlemmer. Medlemmene og varamedlemmene utnevnes for fire år med adgang til gjenoppnevning for ytterligere fire år. Nemndas leder og nestleder skal begge ha juridisk embetseksamen eller mastergrad i rettsvitenskap.