Die Einführung einer Videoüberwachung kann aus verschiedenen Aspekten heraus rechtswidrig sein, zum Beispiel, weil sie intransparent ausgeführt wird (fehlende Beschilderung), keine zeitnahe Löschung der Aufzeichnungen erfolgt oder allgemein die Aufzeichnungen in unzulässiger Weise das Persönlichkeitsrecht der Betroffenen verletzen, etwa wenn angrenzende öffentliche Bereiche oder benachbarte Privatgrundstücke erfasst werden.
Eine rechtswidrige Videoüberwachung ist gemäß Art. 83 Abs. 5 lit a DSGVO bußgeldbewährt. Der Bußgeldrahmen im Datenschutz beträgt bis zu 20 Mio. Euro oder im Fall eines Unternehmens von bis zu 4 % seines gesamten weltweit erzielten Konzernjahresumsatzes des vorangegangenen Geschäftsjahres. Bei der Festsetzung der Bußgeldhöhe berücksichtigen die Aufsichtsbehörden die Art, Schwere und Dauer des Verstoßes unter Berücksichtigung der Art, des Umfangs sowie die Vorsätzlichkeit oder Fahrlässigkeit des Verstoßes. Zwar ist es sehr unwahrscheinlich, dass Aufsichtsbehörden den Bußgeldrahmen bei der Festsetzung des Bußgeldes in voller Höhe ausschöpfen werden, jedoch muss der Verantwortliche bei einer unzulässigen Videoüberwachung mit empfindlichen Geldbußen rechnen. Im Jahr 2014 wurde gegenüber einem Betreiber einer Waschanlage ein Bußgeld in Höhe von 54.000 Euro wegen unzulässiger Videoüberwachung verhängt. Da der Bußgeldrahmen mit der DSGVO deutlich angehoben wurde, ist mit noch höheren Bußgeldern zukünftig zu rechnen.