Công Ty Cổ Phần Miền Đông là doanh nghiệp được thành lập theo hình thức chuyển từ doanh nghiệp Nhà nước (Công Ty Xây Dựng Miền Đông- Tổng Công Ty Xây Dựng số 1- Bộ Xây Dựng) thành Công Ty Cổ Phần theo quyết định số 325/QĐ-BXD ngày 28/02/2006 của Bộ Xây Dựng. Ngày 13/4/2006, Công ty chính thức hoạt động theo mô hình công ty cổ phần v ới vốn điều lệ ban đầu là 15 tỷ đồng . Ngày 19/4/2007, đăng ký lại giấy phép kinh doanh với vốn điều lệ mới là 80 tỷ đồng.

Tiền thân là Công ty Xây dựng Thủy điện Trị An, được thành lập ngày  10/01/1986, là Công ty loại 1 trực thuộc Tổng Công ty Xây dựng số 1- Bộ Xây Dựng. Công ty bao gồm các đơn vị thành viên trực thuộc, có tổ chức quản lý sản xuất hoàn chỉnh, có công nghệ xây dựng tiên tiến, có đầy đủ trang thiết bị thi công và không ngừng bổ sung các thiết bị hiện đại, độ chính xác cao. Ngay từ đầu thành lập, Công ty đã được giao trách nhiệm xây dựng công trình trọng điểm của Nhà nước, đó là công trình Thủy điện Trị An. Công ty đã hoàn thành nhiệm vụ đúng tiến độ và chất lượng theo yêu cầu đặt ra.

Sau 7 năm hoạt động, Công ty xây dựng Thủy điện Trị An được thành lập lại và đổi tên thành Công ty xây dựng Miền Đông theo Quyết định số 073A/BXD-TCLĐ ngày 18/03/1993 của Bộ Trưởng Bộ Xây Dựng.

Do nhu cầu cung cấp điện ngày càng cao với chủ trương của Đảng và Nhà nước là mở rộng và khai thác lợi thế về thủy điện. Công ty đã tiếp tục xây dựng Nhà máy Thủy điện Thác Mơ (từ năm 1991 đến 1995), công trình thủy điện Hàm Thuận (từ năm 1996 đến 2000) và hiện nay đang thi công các Công trình thủy điện Buôn-kuốp ( bắt đầu năm 2004), thủy điện Buôn Tuasarh (bắt đầu năm 2004 ), thủy điện Sêrêpok 3 (bắt đầu năm 2005), thủy điện Bắc Bình (bắt đầu năm 2005) và thủy điện Bảo Lộc (bắt đầu năm 2006). Ngoài ra Công ty còn tham gia xây dựng nhiều công trình công nghiệp, khu thương mại văn phòng, khách sạn cao tầng, chung cư cao tầng, các dự án lấn biển xây dựng đô thị mới Kiên Giang rộng 350ha, cụ thể các công trình đã thi công: Cao ốc Harbour View, khách sạn LD Sài Gòn–Nha trang (YASAKA), Cao ốc Sài Gòn Centre, Cao ốc Sun Wah Tower, Khu liên hợp KSDV Pacific Garden, Thủy cung Trí Nguyên, Chung cư 18 tầng Miếu Nổi, Chung cư Trịnh Thái Bình, Chung cư E657-Lý Thường Kiệt, Chung cư Lạc Long Quân, Chung cư Bùi Minh Trực III, Nhà máy Xi măng Sao Mai, Cải tạo nâng cấp Cảng Sài Gòn, Nhà máy xay lúa mì Việt Nam, Nhà máy Nhiệt điện Phú Mỹ 2-2, Nhà máy Xi măng Phương Nam, Khu trung tâm thương mại Bình Điền, Cụm công nghiệp dệt may Bình An, Dự án lấn biển mở rộng Thị Xã Rạch Gía…