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

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

《2021年福建新高考方案出炉："3+1+2"模式 考3天》最主要的是我父亲带给我的影响。我父亲是台南贫农子弟，他有一个很素朴的爱国心愿。他认为中国人从鸦片战争以后被列强欺负，内部还不团结，所以才会弄得这样，现在中国应该团结起来，不要再分裂。再加上我也被李敖影响了一些。我爱台湾，为什么不能爱中国？这跟卢丽安讲的话是一样的，我就因为爱台湾，所以更加觉得整个中国的命运就是我们台湾人的命运。台湾为什么会被割裂呢？就是因为中国国势衰微。台湾的命运跟整个中国的命运是连在一起的，所以我认为统一还是要讲出来。所以后来参加新党对我是个很大的振奋。