Công ty TNHH Thương mại Dịch vụ Bảo vệ Long Hải được thành lập ngày 06 tháng 12 năm 1995 do Anh hùng lực lượng vũ trang - Thiếu tướng Phan Văn Xoàn, nguyên Tư lệnh Bộ Tư lệnh Cảnh vệ Việt Nam. Ông cũng là người có hơn 10 năm làm cận vệ cho Chủ tịch Hồ Chí Minh và hơn 40 năm công tác trong lực lượng An ninh thuộc Bộ Công an.
Từ ngày 15 tháng 12 năm 2009, Long Hải Security đã hợp tác với Securitas Holding AB tại Thụy Điển. Đến nay, Long Hải Securitas hiện có hơn 2.700 nhân viên tại 16 tỉnh thành - thành phố khác nhau.