ORLEN Ochrona Sp. z o.o. wywodzi się ze struktur Straży Przemysłowej Mazowieckich Zakładów Rafineryjnych i Petrochemicznych w Płocku utworzonej w roku 1968. Do roku 1998 Straż podlegała Zarządowi ówczesnej Petrochemii Płock S.A. Z dniem 5 sierpnia 1998 roku Straż Przemysłowa została wydzielona jako pierwsza Spółka z zakładu petrochemicznego pod nazwą „Petroochrona” Sp. z o.o. W dniu 26 sierpnia 1998 roku Spółka została wpisana do rejestru handlowego prowadzonego przez Sąd Rejonowy w Płocku w dziale B za numerem  RHB X1187. W roku 2001, po połączeniu Petrochemii Płock S.A. z Centralą Produktów Naftowych S.A. powstał PKN ORLEN S.A., a Spółka decyzją właściciela zmieniła nazwę na ORLEN Ochrona Sp. z o.o. oraz została zarejestrowana w Rejestrze Przedsiębiorców prowadzonym przez Sąd Rejonowy XIV Wydział Gospodarczy w Warszawie pod numerem: 0000035335​, posiadającą NIP: PL7742396528, o kapitale zakładowym w wysokości 500 000,00 złotych oraz kapitale wpłaconym w wysokości  500 000,00 złotych, działającą na podstawie koncesji nr ZK-I-L-0128/99 wydanej przez Ministra Spraw Wewnętrznych i Administracji w dniu 14 grudnia 1999 roku.

ORLEN Ochrona Sp. z o.o. powołana została do zapewnienia należytego bezpieczeństwa PKN ORLEN S.A. oraz Grupy Kapitałowej ORLEN w zakresie ochrony osób i mienia oraz zabezpieczenia technicznego. Na tle Spółek zabezpieczających branżę rafineryjno – petrochemiczną ORLEN Ochrona Sp. z o.o. zajmuje czołowe miejsce.

ORLEN Ochrona Sp. z o.o. w związku ze specyfiką prowadzonej działalności skupia się w szczególności na bezpieczeństwie Klientów z segmentu jednostek strategicznych dla gospodarki kraju, obiektów podlegających obowiązkowej ochronie oraz obiektów, których profil działalności związany jest z wysokim poziomem ryzyka operacyjnego (przemysł rafineryjno - petrochemiczny).

Poza realizacją usług na rzecz PKN ORLEN S.A. oraz Grupy Kapitałowej ORLEN, w wyniku dynamicznego rozwoju, ORLEN Ochrona Sp. z o.o. świadczy usługi na rzecz Klientów zewnętrznych m. in. dla Klientów indywidualnych, banków, zakładów przemysłowych oraz dużych i małych sieci handlowych.