FSK ble besluttet opprettet av regjeringen i 1979 som et tillegg til politiets beredskapstropp «Delta» på grunn av den økende faren for terrorhandlinger mot norske interesser, spesielt oljeplattformene i Nordsjøen. Styrken ble underlagt Hærens jegerkommando, og ble etablert i 1982 med støtte fra allierte. To år etter var styrken operativ. FSK blir i dag sett på som en av de beste spesialstyrkene i verden.