Công ty Cổ phần Môi trường Bình Định tiền thân là Phòng Quản lý nhà đất và Công trình công cộng thị xã Quy Nhơn, được thành lập vào năm 1975. Công ty có cổ phần Nhà nước (UBND tỉnh Bình Định sở hữu) chi phối. Với trên 45 năm kinh nghiệm hoạt động trong lĩnh vực vệ sinh môi trường, cùng với trang thiết bị, phương tiện, công nghệ tiên tiến, đội ngũ cán bộ, nhân viên, công nhân giỏi, lành nghề, Công ty đã, đang đồng hành, góp phần xây dựng thành phố Quy Nhơn sạch, đẹp, đáp ứng nhu cầu phát triển thành phố.
Với định hướng, chiến lược phát triển, Công ty Cổ phần Môi trường Bình Định không ngừng đổi mới phương tiện, thiết bị, phương thức làm việc, nâng cao năng lực nhằm từng bước mở rộng địa bàn hoạt động, phát triển sản xuất - kinh doanh.
Công ty Cổ phần Môi trường Bình Định với trên 640 CNVC-LĐ gồm 04 phòng nghiệp vụ, 02 xí nghiệp và 08 đội trực thuộc; các phương tiện, thiết bị chuyên dụng, đủ năng lực đáp ứng dịch vụ vệ sinh môi trường như: quét dọn vệ sinh; thu gom, vận chuyển, xử lý chất thải sinh hoạt. Bên cạnh đó, Công ty còn thực hiện các hoạt động khác như quản lý, vận hành hệ thống thoát nước, xử lý nước thải; quản lý nghĩa trang và dịch vụ mai táng; cứu hộ trên bãi biển; quản lý khu neo đậu tàu thuyền; hút hầm cầu; thực hiện các dịch vụ vệ sinh cho các cơ quan, xí nghiệp, trường học, bệnh viện…