Já na década de 1970 do último milênio, as primeiras abordagens à proteção de dados na então Comunidade Européia foram seguidas. Em meados da década de 1990, foi então adotada pela primeira vez uma abordagem uniforme. Entretanto, a implementação foi de responsabilidade de cada Estado membro e eles seguiram abordagens diferentes, de modo que não foi alcançada uma regulamentação uniforme. Além disso, o uso mundial da Internet em suas dimensões atuais ainda não era previsível.

Cada país tem seu próprio ponto de contato para comunicar violações ao regulamento básico de proteção de dados. Não importa em qual país da UE o RBPD tenha sido violado. Isso facilita a comunicação das empresas quando uma violação se torna conhecida. Então eles só precisam se comunicar com uma autoridade.

Empresas com mais de 250 funcionários devem manter uma documentação de todos os dados na forma de um diretório de procedimentos. Contém todos os dados processados que são coletados sobre uma pessoa e o motivo da coleta. A transmissão destes dados também deve ser documentada. Além disso, todas as empresas que coletam regularmente dados pessoais também devem manter um registro de procedimentos. Isto se aplica a todos os comerciantes online e a muitas pequenas empresas, consultórios e escritórios de advocacia.