Pištola je bila javnosti prvič predstavljena leta 1976 pod imenom Heckler &amp; Koch PSP (Heckler &amp; Koch Polizei Selbstlade Pistole oz. policijska samopolnilna pištola). Nastala je za potrebe nemških policijskih in drugih varnostnih služb, ki so do Münchenskega masakra uporabljale osebno oborožitev v slabotnem kalibru 7,65 mm.