蔡迁, 元末从芝麻李据徐州。
李败,归太祖,为先锋。
从渡江,下采石,克太平,取溧水,破蛮子海牙水寨及陈埜先,皆有功。定集庆,授千户。
从徐达取广德、宁国,迁万户。
进攻常州,获黄元帅,遂为都先锋。
从征马驮沙,克池州,攻枞阳,从征衢、婺二州,授帐前左翼元帅。
败陈友谅于龙江,进复太平,取安庆水寨,收九江,败友谅八阵指挥于瑞昌,遂克南昌。
从援安丰,攻合肥,战鄱阳。
从征武昌,进指挥同知。
从常遇春讨平邓克明余党,进攻赣州。取南安、南雄诸郡,还兵追饶鼎臣于茶陵,迁龙骧卫同知。
从徐达克高邮,破马港,授武德卫指挥使,守淮安,移守黄州。
从下湘潭、辰、全、道、永诸州,转荆州卫指挥。
进克广西,迁广西行省参政,兼靖江王相,讨平诸叛蛮。
洪武三年九月,卒,诏归葬京师,赠安远侯,谥武襄。