蔡迁,籍贯不详,元末随芝麻李驻守徐州。芝麻李战败后,归附太祖,担任先锋。随大军渡江,攻下采石,攻克太平,占领溧水,攻破蛮子海牙水寨和陈聎先,屡立战功,平定集庆,授予千户。跟从徐达攻取广德、宁国,晋升为万户。进攻常州,俘虏了黄元帅,于是担任都先锋。从征马驮沙,攻克池州,攻打枞阳,从征衢、婺二州,授予帐前左翼元帅。在龙江打败Www.7gushi.com了陈友谅,进而收复太平,占领安庆水寨,收复九江,在瑞昌打败了陈友谅八阵指挥,攻克南昌。从援安丰,攻打合肥,激战鄱阳,从征武昌,晋升为指挥同知。随常遇春讨平邓克明余党,进攻赣州,占领南安、南雄诸郡,还兵追击饶鼎臣于茶陵,晋升为龙骧卫同知。跟从徐达攻克高邮,攻破马港,授予武德卫指挥使,镇守淮安,移守黄州。随大军下湘潭、辰、全、道、永诸州,任荆州卫指挥。进而攻克广西,晋升为广西行省参政,兼任靖江王相,讨平诸叛蛮。洪武三年(1370)九月去世,诏令归葬京师,赠予安远侯,谥号武襄。
蔡迁担任将领十五年,未曾独立作战,多半跟从诸将征讨。身经数十战,奋勇当先,横刀立马左右杀敌,敌人不敢近身,遍体伤痕,不堪视之,而蔡迁却不在意,深为太祖器重。去世后,太祖十分痛惜,亲自制文祭奠。