«Ассоциация ветеранов и сотрудников служб безопасности» создана 17 февраля 2001 года и зарегистрирована Главным управлением Министерства юстиции Российской Федерации по Москве как региональная общественная организация (свидетельство о регистрации № 14305 от 10 мая 2001 года)
Учредителями выступили ветераны и действующие сотрудники служб безопасности Президента России.
На Первой Учредительной Конференции в феврале 2001 года ее участники приняли Обращение к Президенту России – Верховному Главнокомандующему Вооруженными Силами Российской федерации В.В. Путину.
10 мая 2005 года на Конференции Ассоциации (протокол № 5) было принято решение о преобразовании Ассоциации в Межрегиональную общественную организацию и о внесении соответствующих изменений в Устав.
На Внеочередной Конференции 29 августа 2009 года (протокол № 10) Ассоциация преобразована в Общероссийскую общественную организацию. 25 ноября 2009 года. Министерством юстиции РФ ей выдано соответствующее регистрационное свидетельство (ОГРН № 1027739067290 от 14 августа 2002 г.)
Распоряжением Министерства юстиции № 528-р от 08 февраля 2010 года осуществлена государственная регистрация символики Ассоциации – эмблемы, флага и девиза.
Свидетельством № 367567 от 16 апреля 2007 года Федеральной службы по интеллектуальной собственности, патентам и товарным знакам зарегистрирован товарный знак (знак обслуживания), правообладателем которого является Ассоциация.
Высшим руководящим органом Ассоциации является Конференция делегатов от региональных отделений, созываемая один раз в три года.
В период между Конференциями деятельностью Ассоциации руководит Коллегия, избираемая Конференцией на три года. В состав Коллегии входит 15 человек. Возглавляет Коллегию Президент Ассоциации.
Исполнительным органом, осуществляющим реализацию решений, принимаемых Конференцией и Коллегией является Генеральная дирекция. Ее возглавляет Генеральный директор, назначаемый Коллегией.
Контроль финансово-хозяйственной деятельности Ассоциации осуществляет Контрольно-ревизионная комиссия, избираемая Конференцией сроком на три года.
По состоянию на 1 января 2010 года в структуру Ассоциации входило 46 региональных отделений в республиках, краях и областях Российской Федерации. Общая численность членов Ассоциации составляла 11639 человек.