Công ty Cổ phần Du lịch Cần Thơ nguyên là Công ty Du lịch Cung ứng tàu biển Hậu Giang, đƣợc thành lập theo Quyết định số 109/QĐ.UBT ngày 11- 5-1979 của UBND tỉnh Hậu Giang cũ, là Công ty Du lịch Cần Thơ theo quyết định số: 1373/QĐ.UBT.92 ngày 28-11-1992.
Đến ngày 30/12/2005, Chủ tịch UBND thành phố Cần Thơ phê duyệt phƣơng án chuyển đổi Công ty Du lịch Cần Thơ thành Công ty Cổ phần Du lịch Cần Thơ theo Quyểt định số4468/QĐ-UBND và Đại hội đồng cổ đông sáng lập ngày 15/04/2006 đã thông qua Điều lệ tổ chức và hoạt động của Công ty.
Ngày 08/05/2006, Công ty cổ phần Du lịch Cần Thơ đƣợc Sở Kế hoạch Đầu tƣ TP. Cần Thơ cấp Giấy đăng ký kinh doanh và chính thức đi vào hoạt với số vốn điều lệ là 25.000.000.000 đồng.
Năm 2009, Công ty Cổ phần Du lịch Cần Thơ thực hiện tăng vốn điều lệ lên 50.000.000.000 đồng.
Năm 2012, Công ty Cổ phần Du lịch Cần Thơ khi trƣơng và đƣa vào hoạt động khách sạng Hào Hoa và khách sạn Nha Trang.
Năm 2013, Công ty Cổ phần Du lịch Cần Thơ tiến hành tái cấu trúc mạnh mẽ Công ty. Bƣớc đầu gặt hái đƣợc những thành công nhất định.
Sau hơn 30 năm hoạt động Công ty đã trải qua nhiều thử thách, hoạt động của Công ty từng bƣớc phát triển, hoàn thành nhiệm vụ chính trị trong thời kỳ nền kinh tế tập trung và có bƣớc phát triển lớn mạnh trong thời kỳ đổi mới với nền kinh tế thị trƣờng theo định hƣớng XHCN. Thƣơng hiệu Canthotourist ngày càng đƣợc nâng cao trên thị trƣờng trong và ngoài nƣớc.
Trong chiến lƣợc marketing của mình, công ty rất chú trọng phát triển thƣơng hiệu và nâng cao chất lƣợng sản phẩm. Canthotourist là thƣơng hiệu khá quen thuộc với thị trƣờng, là thành viên chính thức của các tổ chức chuyên ngành nhƣ PATA ( Hiệp hội du lịch lữ hành Châu Á – Thái Bình Dƣơng), JATA ( Hiệp hội lữ hành Nhật Bản), VCCI ( Phòng thƣơng mại và công nghiệp Việt Nam), VITA ( Hiệp hội du lịch Việt Nam), Hiệp hội du lịch Đồng Bằng Sông Cửu Long, Hiệp hội du lịch thành phố Cần Thơ, Hiệp hội doanh nghiệp thành phố Cần Thơ.
Hiện tại công ty đang nâng cấp wedsite http://www.canthotourist.com.vn để giới thiệu sản phẩm, dịch vụ và đƣợc cập nhật liên tục, thƣờng xuyên. Thị trƣờng công ty đƣợc mở rộng sang các nƣớc Châu Á, Châu Âu, Châu Mĩ và Việt Nam ở khắp ba miền Bắc – Trung – Nam.