Zakotvení bezpečnostní prověrky zavedl až zákon o ochraně utajovaných informací z roku 1998, do té doby se vydávalo pouze vyjádření o tom, zda neexistují určité překážky bránící styku se státním tajemstvím. První kancléři tak „bezpečnostní prověrku“ ani získat nemohli, přesto zde existovalo prověření osob nakládajících s utajovanými informacemi. Výrok tak hodnotíme jako zavádějící.

Termínem bezpečnostní prověrka se označuje proces, kterým se ověřuje splnění podmínek pro stanovení oprávnění seznamovat se s utajovanými informacemi. Úroveň utajovaných informací souvisí se stupněm bezpečnostní prověrky, která byla dotyčnému Národním bezpečnostním úřadem vystavena. Utajované informace se podle svého významu dělí do čtyř stupňů: Vyhrazené, důvěrné, tajné a přísně tajné. Zakotvení bezpečnostní prověrky zavedl až zákon o ochraně utajovaných informací z roku 1998, provádí ji Národní bezpečnostní úřad.

Před tímto zákonem upravoval postup seznamování se s utajovanými informacemi zákon o ochraně státního tajemství, podle kterého však nebyla prováděna bezpečnostní prověrka, nýbrž se ke styku se státním tajemstvím vyžadovalo pouze vyjádření ministerstva vnitra nebo Bezpečnostní informační služby o tom, zda neexistují určité překážky bránící styku se státním tajemstvím. Jednalo se tak o méně intenzivní způsob prověřování bezpečnostní způsobilosti.