Акционерное общество «Шереметьево Безопасность» создано в 1998 году в соответствии с Постановлением коллегии ФАС России «О состоянии защиты гражданской авиации Российской Федерации от актов незаконного вмешательства и мерах по её совершенствованию».
Деятельность Общества подчинена безупречному выполнению Норм, правил и процедур авиационной безопасности на воздушном транспорте, установленных в Российском воздушном законодательстве, а также стандартах ИКАО, ИАТА.
Учредителями Общества являются: Акционерное общество «Международный аэропорт Шереметьево» и Публичное акционерное общество «Аэрофлот - Российские авиалинии».
За время работы Общество значительно расширилось, упрочило своё положение на рынке предоставления услуг в области обеспечения авиационной безопасности и имеет всё необходимое для надёжного обнаружения взрывчатых веществ, взрывных устройств, оружия, боеприпасов, колюще-режущих предметов и других запрещённых к провозу предметов и веществ.
Руководством АО «Шереметьево Безопасность» разработан комплекс мер, который четко определяет приоритеты, стратегию и процедуры для решения такой крупномасштабной задачи, как авиационная безопасность.