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 (giấy phép số 2009 / GP-UB do Ủy ban nhân dân thành phố Hồ Chí Minh cấp ngày 06 tháng 09 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.

Lấy chất lượng làm tiêu chí hàng đầu trong con đường xây dựng thương hiệu độc đáo, ngày 28 tháng 8 năm 2004, Bảo vệ Long Hải chính thức được Công ty TNHH SGS Việt Nam cấp chứng chỉ ISO 9001: 2000. Mặt khác, theo yêu cầu của sự phát triển, ngày 09 tháng 11 năm 2006 , Bảo vệ Long Hải trở thành công ty cổ phần với tên gọi Công ty Cổ phần Dịch vụ Bảo vệ Long Hải (giấy phép số 4103005524 do Sở Kế hoạch và Đầu tư Thành phố Hồ Chí Minh cấp)

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 với tư cách là đối tác theo giấy phép số 0301339533 của Sở Kế hoạch và Đầu tư Thành phố Hồ Chí Minh.

Đến năm 2020, 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.