字直之，人称“武举绝伦”。原籍福建莆田，后徙居温州府平阳县万全乡步廊村。南宋乾道二年(1166年)丙戌科武举第一名。蔡必胜自幼习文练武，人品、学问出众。中武状元后，补成忠郎，授江东将领副东南十一将，知邵州。光宗即位，召为阁门舍人，迁带御器械，知阁门事。宁宗即位，出知池州，徙楚州、庐州。后以吉州刺史、提举崇道观致仕。人品学识俱佳，人称“武举绝伦”。他关心百姓疾苦，重视教育，不趋炎附势，被后来的光宗叹为佳士。担任邵州知州时，上表论选择人才为天下大计，受到孝宗赞赏；任期满时，当地官员和百姓闻知朝廷要调他到光州任职，纷纷上书，请求连任。担任庐州知州时，积极备战，不但修固城池，疏浚河流，招募兵士，编练水军，还修复了巢湖孤姥山的粮仓，囤积粮草；修缮马亮、包拯之墓，并为墓作祠；拨出公田，为赵立、魏胜等为国战死的功臣建造茔庙，让人们四时祭祀。为官颇有才干，孝宗亲自召见他，夸他一表人才。嘉泰三年（1203），宁宗想重新让他出知扬州，谁料诏令未下，他已病逝家中，享年64岁，葬于瑞安县灵峰寺后山。南宋思想家叶适为其撰写墓志铭，称他为“一代名臣”。
