Công ty TNHH TM - DVBV Long Hải được thành lập bởi Thiếu Tướng Phan Văn Xoàn, nguyên Tư Lệnh bộ Tư Lệnh Cảnh Vệ và đã từng trực tiếp Bảo vệ cho Chủ Tịch Hồ Chí Minh trong nhiều năm. Bắt đầu hoạt động từ tháng 12 năm 1995 theo giấy phép số 2009/GP-UB tại Tp. Hồ Chí Minh và theo giấy phép số 3777/GP-UB tại Hà N 10000 i. Hiện nay Long Hải được coi là nhà cung cấp dịch vụ bảo vệ hàng đầu tại Việt Nam.