2003年5月，陈安丽升任湖北省教育厅副厅长，2009年1月任厅长，2013年1月她还担任湖北省政协常委。在此期间，她曾在中欧国际工商学院学习，获工商管理硕士学位。2011年5月，她参加了中组部组织赴耶鲁大学发展中的女性领导者高级研究班培训。

2013年3月，陈安丽调任黄冈市委副书记、副市长、代市长，后任市长。在黄冈工作3年后，去年5月，陈安丽的职务再次变动，转任湖北省委组织部副部长，省人力资源和社会保障厅厅长、党组书记、省公务员局党组书记。

今年4月25日，随州市委召开全市领导干部会议，宣布湖北省委决定，陈安丽任随州市委书记，免去刘晓鸣随州市委书记职务。此前，刘晓鸣已出任湖北省发改委党组书记，现任湖北省发改委主任。

在当时的全市领导干部会议上，陈安丽说，“省委决定我担任随州市委书记，这是省委对我的高度信任，我深感责任重大、任务艰巨、使命光荣，我绝不辜负省委的重托和随州人民的厚望。”

“作为市委书记，我一定率先垂范、以身作则，努力做到政治坚定、加强学习、敢于担当、勤奋务实、廉洁自律，认真履行全面从严治党和党风廉政建设第一责任人的责任，自觉接受全市党员干部和群众的监督。”陈安丽表示。

在陈安丽履新次日，随州市安排部署全市第十八个党风廉政建设宣教月活动。

她提出，全市各级党员领导干部要旗帜鲜明讲政治，进一步增强“四个意识”，实化细化责任，确保压力传导到位，各级纪委要强化监督执纪问责，促进各级干部干净干事、干成事不出事；践行《准则》《条例》，抓住关键少数，领导干部要自觉对照《准则》《条例》带头学、率先做，严肃党内政治生活，自觉接受党内监督，带动广大党员干部讲纪律、守规矩、知敬畏。

目前，陈安丽也是湖北省地级市中唯一的女市委书记。她也是十九大代表。