Tiền thân là Bệnh viện 7C, được thành lập để phục vụ cho cuộc chiến tranh bảo vệ biên giới Tây Nam của Tổ quốc, là Bệnh viện ngoại khoa của Quân khu 7, với 800 giường Bệnh nội trú. Sau khi cuộc chiến tranh biên giới Tây Nam kết thúc, Bệnh viện đã được nâng cấp đưa vào phục vụ công tác khám chữa Bệnh cho nhân dân theo hướng tự hạch toán, có thu viện phí và làm nhiệm vụ sẵn sàng chiến đấu nếu có tình huống chiến tranh hoặc thảm họa, thiên tai do con người hay thiên nhiên gây ra. Đến tháng 4 năm 2002, được đổi tên là Bệnh viện Quân Dân Miền Đông . Bệnh viện Quân Dân Miền Đông do Bộ Quốc phòng ra quyết định thành lập, là Bệnh viện đa khoa loại II “Kết hợp Quân - Dân Y” hoàn chỉnh có qui mô lớn đầu tiên của Quân khu 7 – Bộ Quốc phòng do Quân đội quản lý, với 200 gường Bệnh nội trú. Bệnh viện đứng chân tại số 50 Lê Văn Việt, phường Hiệp Phú, Quận 9, ở phía Đông Bắc cửa ngõ thành phố Hồ Chí Minh, trục giao thông thuận tiện, gần khu dân cư, trường học và khu công nghiệp, thuận lợi cho việc đi lại thu dung, cấp cứu điều trị bệnh nhân .