邱丽新是满族人，1968年出生。她从对外经贸大学毕业后，一直在经贸系统工作，1998年至2003年在外经贸部办公厅任秘书，官至秘书一处正处级秘书。外经贸部2003年整合为商务部，邱丽新出任商务部办公厅正处级专职秘书，后担任外资司副司长、服务贸易和商贸服务业司司长。

河南财经政法大学教授刘社说，归根到底，郑州是以更加开放的胸怀吸引各类人才。除了降低落户门槛外，郑州还对来郑州发展的人才给予购房补贴、生活补贴。

《我国建立房地产贷款集中度管理制度 设置占比上限》调往黄冈时，邱丽新在市级领导干部会议上发表就职讲话时提出“六讲”：“讲政治”、“讲学习”、“讲发展”、“讲民生”、“讲团结”、“讲廉洁”，并表示要“扎根基层、肩负责任、不遗余力，把自己的全部智慧和精力奉献给黄冈人民”。