河北大名府人氏，原为大名府两院押狱兼行刑刽子手，因行刑手段高强，远近闻名，人称“铁臂膊”。
同兄弟蔡庆都以杀人行刑看管牢狱为生。因卢俊义遭家中管家李固的陷害，被梁中书关入大牢后。李固多次贿赂蔡福，想要结果卢俊义的性命，幸好柴进及时赶到，给予千两黄金要求保住卢俊义性命，并以“成功佛眼相看，失败满门抄斩”施以威胁。无奈之下予以应允保全卢俊义性命。
图片来源小浣熊水浒传英雄卡梁山人马攻破大名府，蔡福见城中百姓遭遇战火之灾，百姓痛苦不堪，蔡福遂哀求柴进保全城中百姓。宋江得知后，发布护城令，及时救下城中百姓。蔡福、蔡庆兄弟两个走投无路只好归顺梁山。在梁山，蔡福与弟弟蔡庆重拾旧业，专管梁山杀人行刑之事，排梁山好汉第九十四位。
梁山招安后，随军出征辽国、河北田虎、淮西王庆、江南方腊。
在征讨方腊时，蔡福在清溪县患重病，不治而亡。后追封义节郎。
失忆与落寞