Wie lange die Aufnahmen der Videoüberwachung gespeichert werden dürfen, hängt maßgeblich von dem Zweck der Videoaufnahmen ab. So beschloss die Datenschutzkonferenz (DSK), dass Videoaufnahmen unverzüglich zu löschen sind, wenn sie zur Erreichung der Zwecke, für die sie erhoben wurden, nicht mehr benötigt werden. Zwar gibt es keine gesetzlichen Vorgaben zur Speicherung von Videodaten, jedoch sollte sich die Speicherdauer im Bereich von 48 bis 72 Stunden bewegen. Diese Zeitspanne erlaubt den Nutzern der Videoüberwachung ausreichend Zeit zur Sichtung der Aufnahmen sowie ggf. über eine Sicherung des Materials und eine Weitergabe an Gericht oder Polizei zu entscheiden. Videoaufnahmen dürfen also nicht ohne Grund über einen längeren Zeitraum gespeichert werden.
Generell gelten bei der Speicherung von Videoaufnahmen die Berücksichtigung der Datenminimierung sowie der Speicherbegrenzung gemäß Artikel 5 Absatz 1 der DSGVO. Die Datenminimierung besagt, dass so wenig personenbezogene Daten wie möglich erhoben, verarbeitet und genutzt werden sollen. Zudem sollte im Sinne der Speicherbegrenzung beachtet werden, dass personenbezogene Daten nur so lange gespeichert und verarbeitet werden dürfen, wie für die Zweckerreichung notwendig. Ist dieser Zweck erfüllt, müssen die Daten umgehend gelöscht werden. In begründeten Ausnahmen dürfen die gesammelten Videoaufnahmen bis zu 10 Tage gespeichert werden.