Праздник, который в начале XX века назывался День чекиста, ведет свою историю с 20 декабря 1917 года. В этот день постановлением Совета Народных Комиссаров для борьбы с контрреволюцией и саботажем в Советской России была образована Всероссийская чрезвычайная комиссия (ВЧК). Ее первым председателем был назначен Ф.Э.Дзержинский. Через некоторое время названия ВЧК несколько раз менялись на НКВД, ОГПУ, МГБ, и последнее название было дано уже после смерти В.И.Сталина. Это произошло в марте 1954 г., и комитет стал называться Комитетом Государственной Безопасности. КГБ входило в состав Совета Министров СССР.
Позже, через год после смерти Сталина, 13 марта 1954 года, был создан Комитет государственной безопасности при Совете Министров СССР.
Однако День работника органов безопасности России как официальный профессиональный праздник начинает свой отчет с 1995 года. Он был введен указом первого Президента России Бориса Ельцина.
В настоящее время это профессиональный праздник для сотрудников Федеральной службы безопасности (ФСБ), Службы внешней разведки (СВР), Федеральной службы охраны (ФСО) и Главного управления специальных программ Президента РФ. В советский период все названные спецслужбы на правах главных управлений входили в структуру Комитета государственной безопасности (КГБ) СССР.