Cuối những năm 1995 Huyện Long khánh tỉnh Đồng Nai là một huyện lớn, với 15 xã, dân số trên 200.000 dân, theo thống kê của ngành giáo dục, chỉ tính riêng học sinh lớp 9 tốt nghiệp cần có trƣờng THPT để tiếp tục học lên cấp 3 hàng năm vào khoảng trên 3.000 em. Nhƣng trong huyện Long khánh chỉ có 3 trƣờng cấp 3, trong đó có 1 trƣờng chỉ tuyển sinh đầu vào là con em thuộc ngành cao su của tỉnh Đồng Nai, vì thế hàng năm số học sinh không đƣợc vào học cấp 3 lên tới trên 1.000 học sinh. Khởi nguồn là trƣờng THPT DL Văn Hiến, lấy CSVC là Phòng Giáo dục huyện Long khánh để lại, sau khi di dời sang địa điểm mới. Chỉ 4 năm sau, số học sinh cũ trƣờng ngoài công lập này lên tới trên 3.000 em với gần 60 lớp, và trƣờng ngoài công lập này cũng rơi vào tình trạng quá tải. Trƣớc tính hình này có cuộc họp của 4 thành phần lãnh đạo chủ chốt: Bí thƣ Huyện Uỷ Long Khánh, Phó chủ tịch UBND huyện Long Khánh, Trƣởng phòng Giáo dục Huyện Long Khánh và Phó Giám đốc Sở Giáo dục Đồng Nai. Sau cuộc họp này có một nghị quyết là cần phải tiếp tục kêu gọi những nhà kinh tế có tâm huyết với sự nghiệp giáo dục mở ngày trên địa phƣơng này thêm một trƣờng THPT ngoài công lập, khi mà chính quyền nhà nƣớc chƣa có điều kiện xây dựng ở địa phƣơng này thêm môt trƣờng THPT.
Vào ngày 17/9/1999 Chủ tịch UBND tỉnh Đồng nai ra quyết định số 1754/QĐ-UBT về việc xây dựng thêm ở Huyện Long khánh một trƣờng THPT ngoài công lập tại ngoại ô Huyện lỵ, cách trung tâm 15 Km, trƣờng THPT DL Nguyễn Huệ có nhiệm vụ chiêu sinh học sinh thuộc 7 xã của Huyện những học sinh tốt nghiệp cấp 3 nhƣng không đủ điều kiện vào học các trƣờng THPT Công lập hoặc không có điều kiện tới trƣờng công lập vì đƣờng đi khá dài (20 – 40 Km). Với quy chế hoạt động của trƣờng ngoài công lập, nên trƣờng THPT DL Nguyễn Huệ chỉ đƣợc nhà nƣớc cấp cho 10.000 m2
đất xây dựng, còn lại những nhà kinh doanh sẽ phải đầu tƣ hàng chục tỷ đồng cho cơ sở giáo dục này.
Sau một năm xây dựng, tháng 9/2000 trƣờng THPT DL Nguyễn Huệ khai trƣơng ngôi trƣờng mới trƣớc sự đón chào nồng nhiệt của PHHS và nhân dân cùng các em học sinh; ban đầu chỉ có 7 lớp học với trên 300 học sinh. Sau 12 năm hoạt động và phấn đấu không nghỉ ngơi, tới ngày nay trƣờng THPT DL Nguyễn Huệ có
21 lớp với gần 1.200 học sinh, 52 giáo viên và kinh phí hoạt động hàng năm trên 6.500.000.000 đ.
Ngoài nhiệm vụ Giáo dục và Đào tạo theo quy chế quản lý của ngành dọc, trƣờng THPT DL Nguyễn Huệ hoạt động nhƣ một doanh nghiệp kinh doanh trong lĩnh vực Giáo dục và hoạt động theo cơ chế tự thu- tự chi, kinh phí từ nguồn thu học phí, ngoài chi phí cho mọi hoạt động của trƣờng và trách nhiệm nộp thuế thì kinh phí cũng còn trích lại để chi trả cho nguồn vốn đầu tƣ ban đầu.