蔡永礼，男，1958年出生，汉族，河南夏邑县人，中共党员，硕士学位；
1980年参加工作，历任河南省商丘地区教育局科员、商丘地委宣传部科长、宁陵县委常委、宣传部长、县纪委书记、县委副书记；
2000年任商丘市统计局局长、党组书记；
2001年任河南省统计局副局长、党组成员；
2004年11月任驻马店市人民政府副市长；
2006年12月任鹤壁市委常委、宣传部部长；
2008年10月任鹤壁市委常委、组织部部长；
2011年9月任鹤壁市委副书记；
2011年9月23日中共鹤壁市第八届委员会第一次全体会议上，丁巍当选鹤壁市委书记，魏小东、蔡永礼当选鹤壁市委副书记。