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

2017年12月15日，在2017年出版的最后一期纪检监察杂志，发表了《重庆：以政治建设为统领深化全面从严治党》一文。

《政务服务"好差评"有了国家标准 "差评"都要整改》大白新闻梳理发现，曾担任过商务厅长的落马官员已有3人，分别是吉林省商务厅原党组书记、厅长丛红霞，安徽省商务厅原党组书记、厅长曹勇和山东省人大常委会民族侨务外事委员会原主任委员、山东省商务厅原厅长吕在模。