公開資料顯示，蔡麗新是江蘇無錫人，出生於1971年10月，今年53歲，二十屆中央候補委員。
她1990至1994年在蘇州大學政治系思想政治教育專業學習，畢業后在蘇州市共青團系統工作多年，2003年5月任蘇州團市委書記。
2006年後，蔡麗新曆任蘇州市平江區區長，蘇州市委常委、宣傳部部長等職。2015年，她離開蘇州工作，先後出任江蘇省委宣傳部副部長兼網信辦主任，南京市委常委、宣傳部部長。
2017年3月，蔡麗新出任淮安市委副書記、代市長，後於次年1月去代轉正。
2019年12月，蔡麗新任淮安市委書記。當時，她是江蘇唯一一位女性市委書記，也是唯一一位「70后」市委書記。
2021年3月26日，廣西壯族自治區十三屆人大常委會第二十二次會議決定任命蔡麗新為自治區政府副主席，當時，她是全國最年輕的女性省部級領導。2021年11月，她躋身廣西壯族自治區黨委常委。
2024年1月，她再度履新，擔任廣西壯族自治區黨委金融辦主任、自治區黨委金融工委書記。
據此前媒體報道，中央社會工作部部長為吳漢聖，副部長有李文章、趙世堂、柳拯。李文章同時擔任中央信訪工作聯席會議辦公室主任，國家信訪局局長、黨組書記。再加上此次履新的蔡麗新，亮相的中央社會工作部副部長已有4位。