沙巴崇正中学于1965年由沙巴客家人创办，地点在沙巴首府亚庇市区的大业新村。校地9.26英亩
历史1974年，因当时沙巴华人教育不振，一度学生只剩24人。亚庇客家公会发动改组学校，聘请了已故郑佑安校长来渡过难关，已故郑佑安校长到处考察办学方针，奠定了崇正中学的扎实的基础.
1975年起学生逐渐增加，到现在大约有两千多人.1989年郑佑安校长去世，由刘选福校长接任，他也秉持前校长的办学方针，三语(华巫英)并重，关心学校硬件及软件的发展及建设，在1992年开始筹款建设全马唯一一间课外活动中心.历时三年，两百万元的七层楼的活动中心翌立在校园里，命名为杨云大楼，杨云是前首席部长拿督杨德利的父亲，以示纪念杨家在华教的贡献.在1994年，刘校长也把学校冷气化，让学生不在闷热.
学校历经两位校长的改革管理，校务蒸蒸日上，各各考试成绩均获的良好成绩，有的甚至扬名海外.1996年年杪，由于理念与当时的董事长不同，刘校长黯然下台.由曾桂安接任校长职位.
