- Tiền thân là Xí nghiệp vệ sinh, được thành lập theo Quyết định số 1204/UBND ngày 10/10/1973.
- Năm 1990, UBND tỉnh Nghệ An có QĐ chuyển đổi Xí nghiệp vệ sinh thành Công
ty môi trường đô thị Thành phố Vinh
- Năm 2009: Công ty được UBND tỉnh Nghệ An chuyển đổi thành Công ty TNHH Môi trường đô thị thành phố Vinh
- Ngày 20/12/2011 Công ty chuyển cơ chế quản lý đơn vị thành Công ty trách nhiệm hữu hạn có 100% vốn Nhà nước, chuyển đổi Công ty TNHH Môi trường đô thị Vinh thành Công ty TNH MTV Môi trường đô thị Nghệ An
- Ngày 02/06/2016 Chính thức hoạt động dưới hình thức CTCP
- Ngày 29/06/2018, là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu là 10.000 đ/CP.