马来西亚沙巴崇正中学于1965年由沙巴客家公会创办。位于沙巴首府亚庇市大业新村,校地占9.26英亩。
1974年,全州华教面临困境时,该校学生仅剩24人。亚庇客家公会不畏时局艰难,接下重担,定下改革校务方针,带领崇正步上复兴之路。
1975年改组董事会,招揽贤能担任各职位,聘请郑佑安担任新校长,兴革校政,由於内外合作无间,董教衷诚与共,按部就班谋求发展进步,30年来,已步上正轨。举凡校舍之扩建、师生人数之增加、教学设备之充实、各种公共考试之成绩及课外活动之表现等,均使本校日臻佳境。
1987年创办了崇正大学先修班(2002年升格为崇正学院)至今全校学生人数已超过2300人(不包括大学先修班的450名学生)教职员130位,成为本区域规模设备最完善的中学之一。以学生人数来排名,沙巴崇正中学现是东马来西亚最大型的华文独中,全国则排名第四。
2004年开始本校着手筹建,位于亚庇市(沙巴大学附近)新校园第一期校舍,以为崇正大学先修班于2002年升格为崇正学院后的发展铺路,让更多学子能分享崇正独特的办学方针,以不负政府拨地40英亩之期望。