Ya en el decenio de 1970 del último milenio se aplicaron los primeros enfoques de la protección de datos en la entonces Comunidad Europea. A mediados de la década de 1990, se adoptó por primera vez un enfoque uniforme. Sin embargo, la aplicación era responsabilidad de cada Estado miembro y éstos seguían enfoques diferentes, por lo que no se lograba una reglamentación uniforme. Además, el uso mundial de la Internet en sus dimensiones actuales no era todavía previsible.

Cada país tiene su propio punto de contacto para informar de las violaciones de la normativa básica de protección de datos. No importa en qué país de la UE se haya violado la RBPD. Esto facilita a las empresas la comunicación cuando se conoce una violación. Entonces sólo necesitan comunicarse con una autoridad.

Las empresas con más de 250 empleados deben mantener una documentación de todos los datos en forma de un directorio de procedimientos. Contiene todos los datos procesados que se recogen sobre una persona y el motivo de la recogida. La transmisión de estos datos también debe ser documentada. Además, todas las empresas que recopilan regularmente datos personales deben llevar un registro de los procedimientos. Esto se aplica a todos los comerciantes en línea y a muchas pequeñas empresas, consultorios y bufetes de abogados.