蔡迁，不详其乡里，元末从芝麻李据徐州。李败，归太祖，为先锋。从渡江，下采石，克太平，取溧水，破蛮子海牙水寨及陈埜先，皆有功。定集庆，授千户。从徐达取广德、宁国，迁万户。进攻常州，获黄元帅，遂为都先锋。从征马驮沙，克池州，攻枞阳，从征衢、婺二州，授帐前左翼元帅。败陈友谅于龙江，进复太平，取安庆水寨，收九江，败友谅八阵指挥于瑞昌，遂克南昌。

从援安丰，攻合肥，战鄱阳。从征武昌，进指挥同知。从常遇春讨平邓克明余党，进攻赣州。取南安、南雄诸郡，还兵追饶鼎臣于茶陵，迁龙骧卫同知。从徐达克高邮，破马港，授武德卫指挥使，守淮安，移守黄州。从下湘潭、辰、全、道、永诸州，转荆州卫指挥。进克广西，迁广西行省参政，兼靖江王相，讨平诸叛蛮。洪武三年九月卒，诏归葬京师，赠安远侯，谥武襄。

迁为将十五年，未尝独任，多从诸将征讨。身经数十战，辄奋勇突出，横刀左右击，敌皆披靡，不敢近。既还，金疮满体，人视之不可堪。而迁略不为意，为太祖所爱重。及卒，尤痛惜之，亲制文祭焉。