公开资料显示，蔡丽新是江苏无锡人，出生于1971年10月，今年53岁，二十届中央候补委员。
她1990至1994年在苏州大学政治系思想政治教育专业学习，毕业后在苏州市共青团系统工作多年，2003年5月任苏州团市委书记。
2006年后，蔡丽新历任苏州市平江区区长，苏州市委常委、宣传部部长等职。2015年，她离开苏州工作，先后出任江苏省委宣传部副部长兼网信办主任，南京市委常委、宣传部部长。
2017年3月，蔡丽新出任淮安市委副书记、代市长，后于次年1月去代转正。
2019年12月，蔡丽新任淮安市委书记。当时，她是江苏唯一一位女性市委书记，也是唯一一位“70后”市委书记。
2021年3月26日，广西壮族自治区十三届人大常委会第二十二次会议决定任命蔡丽新为自治区政府副主席，当时，她是全国最年轻的女性省部级领导。2021年11月，她跻身广西壮族自治区党委常委。
2024年1月，她再度履新，担任广西壮族自治区党委金融办主任、自治区党委金融工委书记。
据此前媒体报道，中央社会工作部部长为吴汉圣，副部长有李文章、赵世堂、柳拯。李文章同时担任中央信访工作联席会议办公室主任，国家信访局局长、党组书记。再加上此次履新的蔡丽新，亮相的中央社会工作部副部长已有4位。