Tiền thân Công ty Nông sản xuất khẩu Cần Thơ là công ty giống và thức ăn gia súc, được thành lập vào năm 1976 trực thuộc Sở Nông Nghiệp tỉnh Hậu Giang. Nhiệm vụ của công ty là xây dựng và quản lý đàn gia súc, gia cầm trong tỉnh cung cấp con giống, thức ăn gia súc nhằm ổn định và phát triển ngành chăn nuôi.
Đến năm 1992 Công ty có 7 đơn vị trực thuộc và đến nay Công ty có 20 xí nghiệp trực thuộc là:
Xí Nghiệp Chế Biến Thực Phẩm Xuất Khẩu Cần Thơ Xí Nghiệp Xây Dựng Và Khai Thác Cát
Xí Nghiệp Dịch Vụ Thương Mại Và Cung ứng Hàng Xuất Khẩu Xí Nghiệp Chế Biến Thực Ăn Gia Súc
Xí Nghiệp Chế Biến Thức Ăn Chăn Nuôi Xí Nghiệp Nước Đá Vị Thanh
Khách Sạn Hoà Bình Khách Sạn Cửu Long Khách Sạn Tây Đô Khách Sạn Hùng Vương Khách Sạn Thái Bình Dương Cửa Hàng Điện Máy Cần Thơ Cửa Hàng Vật Liệu Xây Dựng Cửa Hàng Lương Thực Chế Biến Cửa Hàng Hoá Mỹ Phẩm Cần Thơ
Cửa Hàng Kinh Doanh Tổng Hợp Soc Trăng Nhà Máy Nước Đá Cần Thơ
Nhà Máy Nước Giải Khác Hậu Giang Cơ Sở Sản Xuất Phước Thới
Trong 20 xí nghiệp đó thì xí nghiệp chế biến thực phẩm xuất khẩu Cần Thơ là đơn vị sản xuất kinh doanh chủ lực của công ty CATACO được thành lập vào ngày 5/3/1989, trụ sở chính đặt tại số 09 Trần Hưng Đạo, Phường An Nghiệp, Quận Ninh Kiều, Tp Cần Thơ. Với khoảng 80 cán bộ công nhân viên. Trong thời gian mới thành lập, xí nghiệp chỉ chế biến các sản phẩm chủ yếu là tiêu thụ trong nội địa.
những năm 1990-1991, xí nghiệp bắt đầu gia công thịt heo xuất khẩu theo nghị định của Chính phủ. Và trong những năm tiếp theo đó xí nghiệp tiến hành cải tạo và xây dựng nhà máy chế biến hàng đông lạnh xuất khẩu với công suất 800tấn/năm. Do thiết bị cũ, lạc hậu nên xí nghiệp gặp nhiều khó khăn trong việc nâng cao chất lượng sản phẩm. Với qui luật cạnh tranh gay gắt trong nền kinh tế
thị trường, việc nâng cao chât lượng là yếu tố hàng đầu để xí nghiệp có thể tồn tại và phát triển. Ngoài ra việc thâm nhập vào thị trường nước ngoài thì xí nghiệp chế biến thực phẩm xuất khẩu Cần Thơ đã xác định đúng hướng đi của mình và mạnh dạn chuyển đổi có cấu đầu tư và quyết định dời về khu chế xuất Trà Nóc từ ngày 27/4/1992. Với vị trí thuận lợi: mặt trược nằm gần cổng sau của khu công nghiệp, mặt sau nằm sát bờ sông Hậu thuận lợi cho việc vận chuyển bằng hàng thuỷ hài sản với diện tích 2,4 ha cách trung tâm Thành phố Cần Thơ gần 10 km về hương Tây Bắc thông với Cảng Cần Thơ trên tuyến đường 91 và cách sân bay Trà Nóc 4 km, đây là vị trí thuận lợi cho xí nghiệp trong việc vận chuyển nguyên liệu, hàng hoá theo đường bộ lẫn đường thuỷ, có nhiều thuận lợi cho việc phát triển sau này.
Đến năm 1996-1997 xí nghiệp đã mạnh dạn đầu tư máy móc thiết bị dây chuyền công nghệ mới hiện đại của Mỹ với công suất 2000 tấn/năm. Sau đó xí nghiệp đã nghiên cứu, nâng cao công suất dây chuyền sản xuất lên 4500 tấn/năm. Xí nghiệp chuyên sản xuất chế biến các mặt hàng thuỷ hải sản như: tôm, cá, lươn, ếch, mực… và một số mặt hàng thuỷ hải sản cao cấp khác.Với công nghệ hiện đại vừa mới đầu tư kết hợp với những thiết bị và những kinh nghiệp sẳn có, xí nghiệp đã đạt được những kết quả rất khả quan. Các sản phẩm chế biến chủ yếu của xí nghiệp hiện nay là tôm càng xanh, tôm sú, tôm thẻ, tôm chì, các loại cá tra, cá basa, bạch tuộc và các loại thuỷ sản khác. Để nâng cao năng lực sản xuất, xí nghiệp đã xây dựng thêm phân xưởng chuyên sản xuất các mặt hàng cao cấp, sản phẩm ăn liền với tổng số vốn đầu tư trên 1 triệu USD.
Nhờ đầu tư thiết bị công nghệ mới, trang bị cơ sở vật chất kỹ thuật tương đối đồng bộ và tiên tiến cộng với đội ngũ công nhân lành nghề, cán bộ quản lý kinh doanh có trình độ, nhiều kinh nghiệm, xí nghiệp đã xác định hướng phát triển lá lấy sản xuất để xuất khẩu làm hướng đi chính, nên chất lượng và mẫu mã sản phẩm hàng hoá ngày càng được nâng cao, đạt tiêu chuẩn hàng xuất khẩu, đảm bảo vệ sinh, đáp ứng nhu cầu khách hàng, thâm nhập vào thị trường quốc tế. Đến nay thì sản phẩm sang thị trường chủ yếu của xí nghiệp là các nước: Mỹ, Pháp, Nhật,
Singapore, Thái Lan, Đài Loan, Hồng Kông và thị trường Châu Mỹ. Với uy tín ngày càng nâng cao trên thị trường quốc tế nhờ vậy mà doanh thu của xí nghiệp đã không ngừng tăng lên qua các năm.
Việc đầu tư cho xí nghiệp chế biến thực phẩm xuất khẩu CATACO là hướng đi đúng trong nền kinh tế hiện nay. Có được những kết quả như trên, xí nghiệp đã trải qua quá trình tự tìm hướng đi, tìm thị trường, thử nghiệm sản phẩm và nâng cao chất lượng sản phẩm trong điều kiện cơ sở vật chất nghèo nàn lạc hậu. Xí nghiệp đã thật sự trưởng thành từ khó khăn, khẳng định mình trong cơ chế thị trường, đủ khả năng cạnh tranh với các đơn vị bạn, làm giàu cho tỉnh và xã hội. Chính vì vậy, xí nghiệp chế biến thực phẩm xuất khẩu CATACO đã thật sự đứng vững trên thị trường và có thể tự hoạch toán và được Uỷ Ban Nhân Dân tỉnh Cần Thơ cho phép tách ra khỏi công ty CATACO và được phép cổ phần hóa với tên
gọi là Công ty cổ phần xuất nhập khẩu Cần Thơ gọi tắt là CASEAMEX kể từ
ngày 01/07/2006.