Công ty Cổ phần Môi trường đô thị An Giang được thành lập trên cơ sở Công ty Công trình đô thị Long Xuyên do UBND tỉnh An Giang làm chủ sở hữu. Năm 2011, Công ty thực hiện chuyển đổi hình thức hoạt động từ đơn vị sự nghiệp có thu sang Công ty TNHH MTV Môi trường đô thị An Giang. Đến ngày 25/9/2018, Công ty tiếp tục chuyển đổi thành công ty cổ phần hoạt động công ích về lĩnh vực vệ sinh môi trường với tên gọi Công ty Cổ phần Môi trường đô thị An Giang.
Chức năng chủ yếu của Công ty là quét rác đường phố, vỉa hè; thu gom, vận chuyển và xử lý chất thải rắn sinh hoạt, chất thải nguy hại, công nghiệp cũng như thực hiện khai thông hệ thống nước thải, chăm sóc công viên công cộng, cây xanh đường phố, vận hành và duy tu sửa chữa hệ thống điện chiếu sáng công cộng, đèn tín hiệu giao thông. Ngoài ra, Công ty còn thực hiện sơn vạch kẻ đường, dịch vụ vận chuyển vật dụng như tủ, bàn, ghế…cho các tổ chức và cá nhân. Bên cạnh đó, Công ty còn kinh doanh thùng chứa rác, thu gom bao bì thuốc bảo vệ thực vật, đóng xe rác kéo tay, rút hầm cầu, hầm lắng…