Overvåkning og loggføring av hva personer foretok seg startet lenge før internett hadde blitt vanlig. Så tidlig som på 1950-tallet etablerte Øst-Tyskland Stasi. Stasi var et undertrykkelses- og overvåkningsinstrument som overvåket alle sider av borgernes liv. Som en følge av internettets gjennomslag på 1990-tallet og IT-bransjens enorme utvikling i løpet av 2000-tallet kan man si at disse to ti-årene var med på å forme starten av det som i dag kalles digitale spor. Debatten om bruk, lagring og overvåkning av elektronisk kommunikasjon oppstod derimot for alvor etter terrorangrepet 11. september 2001 i New York og terrorangrepet i Madrid mars 2004. Som en følge av disse angrepene ble det opprettet en ny omdiskutert lovgivning i USA under navnet «USA PATRIOT Act». Datalagringsdirektivet kom også som en følge av disse angrepene, herunder spesielt terrorangrepene i Madrid. Direktivet ble vedtatt av EU i 2006, men møtte stor motstand fra mange land grunnet strid med de respektives lands grunnlov.