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

在房峰辉任中国人民解放军第21集团军军长时，郭伯雄时任兰州军区司令员，两人是长官部属的关系，由于房峰辉与郭伯雄祖籍同为陕西咸阳，所以房峰辉甚至更是称呼郭伯雄为“姐夫”。到了2003年，房峰辉还曾与时任中央军委副主席的郭伯雄一起来到北京市昌平区百善镇百善村参加义务植树劳动，可见两人的关系颇为密切。

《人事动态｜庄少勤任自然资源部副部长》可是这女的跟胡伟关系也很暧昧，胡伟虽然也是人父，但终究难过“美人关”，私底下跟叔叔的女朋友也发生了关系。