Công ty TNHH Vận Chuyển Khách Du Lịch Phi Long được thành lập bởi ông Vương Đình Trọng, ông Trịnh Văn Mách và bà Phạm Thị Thu Thủy. Sau 5 năm cùng nhau làm việc tại Sài Gòn Tourist từ 1990, cả ba quyết định thành lập công ty riêng với dịch vụ cho thuê các loại xe từ 4-16 chỗ, hướng đến các khách hàng cá nhân và doanh nghiệp.
Vào những ngày đầu thành lập năm 1995, công ty chỉ có vỏn vẹn chưa tới 20 đầu xe và tài xế. Với nỗ lực cải tiến và nâng cấp dịch vụ không ngừng trong suốt 24 năm, đến nay, Phi Long đã phát triển quy mô lên gần 150 đầu xe, tài xế và một đội ngũ nhân viên tư vấn chuyên nghiệp.