Công ty TNHH - TMDV Bảo Vệ Long Hải thành lập ngày 06/12/1995 – giấy phép số: 2009/GP-UB, UBND thành phố Hồ Chí Minh cấp ngày 6/9/1995. Do Thiếu tướng Phan Văn Xoàn – nguyên Tư lệnh Bộ Tư lệnh Cảnh vệ, làm Chủ tịch HĐQT kiêm Tổng Giám Đốc Công ty.
Cuối năm 2009 Công ty đã liên doanh cùng với đối tác là Công ty Securitas Holding AB ở Thụy Điển và được Sở Kế hoạch và đầu tư Thành phố Hồ Chí Minh cấp phép ngày 15/12/2009 với Giấy phép số 0301339533 với tên Công Ty Cổ Phần Dịch Vụ Bảo Vệ Long Hải.
