Trường THCS Hồng Đức thành lập ngày 04/09/1996. Khi mới thành lập, trường có khoảng 720 học sinh. Trường đóng tại số 17A Cộng Hòa, phường 4, quận Tân Bình.

Ngày 31/05/1997 trường THCS được đổi tên thành trường phổ thông cấp 2-3 dân lập Hồng Đức.

Từ năm học 1997-1998 trường có thêm bậc THPT với 8 lớp (10 và 11) với hơn 1.100 học sinh. Trường mở thêm cơ sở 2 tại cư xá 301, đường 30/4, phường 25, quận Bình Thạnh.

Từ năm 2003, cơ sở 1 của trường ở 17A Cộng Hòa, được dời về cơ sở mới xây tại số 8 Hồ Đắc Di, phường Tây Thạnh, quận Tân Phú. Ngày 20/07/2004 trường được đổi tên thành trường THPT Tư thục Hồng Đức.

Từ năm học 2004-2005, số học sinh hai cơ sở của trường đã lên 1300 học sinh, năm 2008-2009 là 1800 học sinh.

và năm 2014 trường xây cơ sở 118, Nam Hòa, Quận 9 nâng sức chứa của Trường lên 2300 học sinh mang tên THCS, THPT HỒNG ĐỨC