1969年12月至1974年3月，任中国人民解放军陆军74师战士；1974年3月至1983年12月，先后任安徽省合肥市公安局一科、政治处办事员、干事；1983年12月至1989年4月，先后任安徽省合肥市公安局政治处副主任、五处副处长、收容审查所所长(其间：1984年9月至1986年7月，在中国人民警官大学二系干部专修科汉语言文学专业学习)；1989年4月至1993年6月，任安徽省合肥市公安局副局长；1993年6月至1997年5月，任安徽省合肥市公安局局长(1992年8月至1994年12月，在中央党校领导干部函授班经济管理专业学习)；1997年5月至2001年7月，任安徽省公安厅副厅长、党委委员(其间：1997年6月至1999年6月，在安徽大学经济学专业研究生课程进修班学习)；2001年7月至2006年11月，任安徽省公安厅厅长、党委书记，武警安徽省总队第一政委、党委第一书记；2006年11月至2006年12月，任贵州省委常委；2006年12月至2007年4月，任贵州省委常委、政法委书记，省公安厅厅长、党委书记，省维稳办主任(兼)；2007年4月起，任贵州省委常委、政法委书记，省公安厅厅长、党委书记，省维稳办主任(兼)，武警贵州省总队第一政委、党委第一书记。崔亚东同志是九届、十届贵州省委委员。