Ngoài trường Văn Hóa Quân Đội ở Sài Gòn đã hoạt động từ lâu, năm 1970, Cục Xã Hội thuộc Tổng Cục Chiến Tranh Chính Trị thành lập thêm 9 trường nữa trên toàn quốc Việt Nam Cộng Hòa, nhằm đáp ứng nhu cầu học tập của con em binh sĩ. Vì thế, trường Trung Học Văn Hóa Quân Đội Lê Lợi Qui Nhơn ở Khu Sáu, gần Gềnh Ráng, phía sau trường Trung Học Kỹ Thuật, ra đời trong dịp này. Trường do Tiểu Đoàn 12 Công Vụ thuộc Bộ Chỉ Huy 2 Tiếp Vận tổ chức và điều hành. Hiệu trưởng đầu tiên là Chuẩn úy Nguyễn Mạnh Dạn, và do Cục Xã Hội Tổng Cục Chiến Tranh Chính Trị quản lý; nhưng việc giảng dạy hoàn toàn theo đúng với chương trình của Bộ Quốc Gia Giáo Dục ấn định.