Được thành lập từ năm 1998, DNTN Phú Vĩnh Long là doanh nghiệp chuyên về vận tải hành khách, hàng hóa từ Vĩnh Long, Sa Đéc lên Thành phố Hồ Chí Minh. Hiện nay doanh nghiệp đã đầu tư phát triển một đoàn xe được trang bị hiện đại nhằm làm thoả mãn Quý khách hàng. Với đội ngũ cán bộ, nhân viên điều hành và đội ngũ lái xe ân cần, vui vẻ và nhiều kinh nghiệm sẽ phục vụ Quý khách 24/24.
Năm 2001, Phú Vĩnh Long là doanh nghiêp tiên phong của Tỉnh Vĩnh Long đầu tư xe khách 16 chỗ vào khai thác tuyến Vĩnh Long - TP. Hồ Chí Minh. Đây được xem là bước đột phá, khi loại xe 50 ghế là phương tiện phổ biến lúc bấy giờ. Tuy nhiên, những năm gần đây nhận thấy nhu cầu hành khách thay đổi nên doanh nghiệp đã đầu tư hàng chục xe mới loại 29 chỗ ngồi, khai thác cố định tuyến Vĩnh Long - TP. Hồ Chí Minh và Sa Đéc - TP. Hồ Chí Minh.
Các dịch vụ xe trung chuyển đưa rước hành khách tận nhà, có điểm dừng nghỉ, cung cấp nước uống trên tuyến cũng được đảm bảo để tạo sự hài lòng cho hành khách. Bên cạnh đó doanh nghiệp đã có dịch vụ nhận ký gửi hàng hóa suốt tuyến đường đi với mong muốn những mặt hàng luôn đến với khách hàng một cách nhanh nhất.