EU:n toimielimet ja muut elimet saattavat työnsä vuoksi joissakin tilanteissa tallentaa ja käsitellä kansalaisten henkilötietoja sähköisessä, kirjallisessa tai visuaalisessa muodossa. Tietojen käsittely tarkoittaa niiden keräämistä, tallentamista ja säilyttämistä, tiedonhakujen tekemistä, tietojen toimittamista muiden saataville sekä myös tietojen saannin estämistä ja tietojen poistamista ja hävittämistä. Euroopan tietosuojavaltuutetun tehtävänä on pitää huolta siitä, että tietojen käsittelyssä noudatetaan tarkasti yksityisyyttä suojaavia sääntöjä.

Euroopan tietosuojavaltuutetun toimipaikka on Brysselissä. Tämä valvontaelin perustettiin vuonna 2004, ja sen palveluksessa on tällä hetkellä noin 60 työntekijää viidessä yksikössä ja jaoksessa. Vakituisen henkilöstön lisäksi elimen palvelukseen otetaan määräaikaisiin tehtäviin kansallisia asiantuntijoita ja harjoittelijoita.