Το Γραφείο Επιτρόπου Προστασίας Δεδομένων συστάθηκε το Μάιο 2002 μετά τη θέσπιση του περί Επεξεργασίας Δεδομένων Προσωπικού Χαρακτήρα (Προστασία του Ατόμου) Νόμου του 2001.

Ο Νόμος εφαρμόζεται τόσο στον ιδιωτικό όσο και στο δημόσιο τομέα, συμπεριλαμβανομένης της Αστυνομίας. Ο Νόμος προβλέπει τον διορισμό Επιτρόπου Προστασίας Δεδομένων Προσωπικού Χαρακτήρα για περίοδο 4 χρόνων, η οποία μπορεί να ανανεωθεί για ακόμα μια περαιτέρω θητεία.

Προσωπικό
Το Γραφείο σήμερα στελεχώνεται από εννέα λειτουργούς και πέντε γραμματειακούς λειτουργούς.