Sau một thời gian dài vận động cho việc thành lập Đặc khu kinh tế, và sau đó là Khu Chế Xuất, tháng 12 năm 1988, Thầy Nguyễ Đức Hòe - người sáng lập Đông Du ngày nay - được bổ nhiệm vào chức vụ Giám đốc Khu Chế xuất Saigon (gọi tắt là SEPZONE). Đầu năm 1991, sau chuyến công du, vận động đầu tư ở Nhật về, Thầy đã có một cuộc báo cáo (ngày 17/3/1991) trước Thành Uỷ Thành phố Hồ chí Minh, có sự hiện diện của Ông Bí thư Thành Uỷ Võ Trần Chí, Ông Bộ trưởng Bộ Giáo dục và Đào tạo Trần Hồng Quân. Sau khi báo cáo kết quả vận động đầu tư, Thầy đã trình bày cảm tưởng của mình khi nhìn thế giới sau 17 năm xa cách xã hội Tư bản, nhất là nhìn xã hội của các nước láng giềng.

Sự tụt hậu thua kém của Việt Nam đã được đề cập. Thầy đã nhấn mạnh sự đến cần thiết phải củng cố lại giáo dục trong nước và gửi sinh viên đi du học ngoại quốc. Thầy cũng giới thiệu chính sách đào tạo nhân tài của Trung quốc để thực hiện chính sách đổi mới qua việc gửi ồ ạt sinh viên ra ngoại quốc du học, đặc biệt là tại Nhật. Ông Bí thư Thành Ủy và Ông Bộ trưởng Bộ Giáo dục và Đào tạo, hoan nghênh kế hoạch đưa thanh niên Việt Nam đi Nhật du học, và đã yêu cầu những người có trách nhiệm trong Uỷ Ban Nhân dân Thành phố giúp đỡ thành lập một Trường dạy Nhật ngữ để thực hiện kế hoạch này. Và Trường Nhật ngữ Đông Du được ra đời với Giấy Phép hoạt động ký ngày 12 tháng 4 năm 1991.

Trường Đông Du khởi đầu chỉ có một phòng học nhỏ, chứa được khoảng 20 người, tại số 378 bis Điện Biên Phủ, Quận.3, Tp. Hồ Chí Minh, do Ông Nguyễn Hoàng Đinh cho mượn. Đông Du trưởng thành dần từ đó, hiện đã đạt tới quy mô là 4.500 học viên, gồm một trường chính, và 2 chi nhánh.