Ассоциация была учреждена в 1992 году и была первой общественной организацией, объединившей частные детективные и охранные структуры после появления в марте 1992 года Закона "О частной детективной и охранной деятельности в РФ".
В 1996 году изменился состав учредителей Ассоциации, были внесены изменения в название, и с этого времени Ассоциация называется Ассоциацией международного сотрудничества негосударственных структур безопасности (Ассоциация НСБ).
Основными принципами для объединения членов Ассоциации являются:
- высокий профессионализм и опыт работы в госструктурах безопасности
- отказ от преследования политических целей
- высокие нравственные критерии.
В настоящее время Ассоциация объединяет более 50 крупных компаний, работающих в различных сферах безопасности на территории России, стран ближнего и дальнего Зарубежья. Более чем в 35 регионах России и стран СНГ открыты и работают ее представительства. Ассоциация является одной из самых крупных в России инфраструктур, специализирующихся в области разработки и реализации концепций, программ и проектов безопасности регионов, промышленных объектов, коммерческих структур.
Деятельность Ассоциации осуществляется в строгом соответствии с действующим в России законодательством. О признании и авторитете Ассоциации свидетельствует сотрудничество с государственными правоохранительными и налоговыми органами, участие в общественных организациях, как например: членство в Консультативном Совете при ФСБ РФ и Координационном Совета ГУВД г. Москвы, членство в Ассоциации Российских банков, Российской и Московской Торгово-промышленных палатах, Национальном Агентстве по борьбе с распространением фальсификаций. Руководители Ассоциации являются членами Американского общества промышленной безопасности (ASIS).
Ассоциация НСБ уже в течение 9 лет является соорганизатором и активным участником Международного форума "Технологии безопасности", ежегодно проводимого в Москве.