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

2016年8月，她从商务部“空降”湖北，出任湖北省商务厅党组书记，同年12月出任省商务厅厅长。在厅长一职上工作不满一年，2017年10月，她前往黄冈，出任市委副书记、副市长、代理市长，今年1月“去代转正”。

《2021年春运要来啦 如何做到安全、有序、便捷》报道称，他现在已经恢复了知觉，正在西班牙奥维耶多阿斯图里亚斯中央大学医院的重症监护室内接受治疗。