Tjenesten har røtter tilbake til 1936/1937. I 2002 ble navnet endret fra Politiets overvåknings­tjeneste til Politiets sikkerhets­tjeneste.