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