Ассоциация Профессионалов Сыска «АПС» как общественная организация, функционирующая без образования юридического лица, начала свою деятельность с 1 марта 2013 года.
Регистрация Ассоциации в качестве юридического лица прошла 6 июня 2015 года. В состав членов Ассоциации могут входить только частные детективы, имеющие действующую лицензию на осуществление частной детективной (сыскной) деятельности на территории Российской Федерации.
Для координации деятельности Ассоциации по различным направлениям при Ассоциации образуются общественные органы – Президиум Ассоциации и Наблюдательный совет Ассоциации. Указанные органы формируются на общественных началах из числа лиц, имеющих возможность и желающих принять участие в работе Ассоциации.