Công ty Cổ phần Du lịch Bến Tre nguyên là Công ty Du lịch Bến Tre, được UBND tỉnh Bến Tre thành lập vào ngày 29/11/1983 theo Quyết định số 1112/UB-QĐ.

Đến ngày 16/01/2004, Uỷ ban Nhân dân tỉnh Bến Tre phê duyệt phương án chuyển đổi Công ty Du lịch tỉnh Bến Tre thành Công ty Cổ phần Du lịch Bến Tre theo quyết định số 812/QĐ-UB và được Đại hội đồng cổ đông thành lập ngày 27/04/2004 thông qua điều lệ và tổ chức hoạt động của công ty.

Sau gần 25 năm hoạt động, công ty đã trải qua nhiều thử thách, hoạt động của công ty không ngừng đổi mới về phương thức hoạt động, dịch vụ sản phẩm và phong cách phục vụ, từng bước phát triển và hoàn thiện nhiệm vụ chính trị. Thương hiệu Bentretourist ngày được nâng cao trên thị trường trong và ngoài nước. Năm 2004, Công ty Cổ phần Du lịch Bến Tre đã được bình chọn "Thương hiệu Việt yêu thích nhất" do Báo Doanh nhân Sài Gòn tổ chức.