Trường THPT Trần Phú được thành lập theo Quyết số 545/QĐ-UBND, ngày 22 tháng 4 năm 2008 của UBND tỉnh Đăk Nông.

Năm học 2008-2009: Trường THPT Trần Phú tách ra từ trường THPT Krông Nô. Tổng số cán bộ, giáo viên, nhân viên khi mới thành lập trường là 19 người; tổng số học sinh 434 học sinh, biên chế thành 11 lớp.

Từ khi thành lập đến nay, số lượng học sinh ngày càng tăng và chất lượng từng bước ổn định. Tỉ lệ học sinh tốt nghiệp THPT năm học 2015-2016 đạt 94,57%; tỉ lệ đậu Đại học, Cao đẳng những năm qua gần 40%.