Công ty cổ phần môi trường và Công trình đô thị Thanh Hóa được thành lập 19/8/1958 theo Quyết định số 2029/TC-CB của UBND hành chính tỉnh Thanh Hóa, được thành lập lại doanh nghiệp Nhà nước theo Nghị định số: 388/CP của Chính Phủ và Quyết định số: 206 QĐ/UBTH của UBND tỉnh Thanh Hóa ngày 10/3/1994 và đổi tên thành Công ty Môi trường & Công trình đô thị Thanh Hóa trực thuộc UBND tỉnh Thanh Hóa. Tháng 6/1997 UBND tỉnh Thanh Hóa ra Quyết định số: 1108 công nhận Công ty Môi trường & Công trình đô thị Thanh Hóa là Doanh nghiệp Nhà nước hạng II, hoạt động trong lĩnh vực công ích. Thực hiện Quyết định số 81/QĐ-UBND ngày 12/01/2010 của Chủ tịch UBND Tỉnh Thanh Hóa về việc chuyển đổi doanh nghiệp nhà nước thành Công ty TNHH Một thành viên môi trường và công trình đô thị thanh hóa hoạt động theo luật doanh nghiệp 2005, từ ngày 16/6/2010.