蔡东祥，湖南湘阴人。充湖北水师水勇。咸丰四年，粤匪再陷武昌，与汉阳为犄角。东祥随攻武汉两岸贼，多有斩获。随攻鲇鱼套，焚贼船，通粮道。湖北提督杨载福追贼田家镇，贼联木簰，置炮石，於半壁山拒敌。东祥奉令以火具镕铁锁断之，水师骤下，燔贼艘无算，遂拔田家镇。於湖口、望江、九江、东流、建德、枞阳、芜湖、铜陵诸战皆有功，累擢至副将。同治初，布政使曾国荃亲率十二营与道员刘连捷分道击江岸分踞贼，东祥分攻桐城，克雍家镇。又会攻巢县、含山、和州与裕溪口、江心洲、梁山各隘，复太平、芜湖二县。陆军进逼金柱关，兵部侍郎彭玉麟率东祥等分水师为三队，连环轰击，跃上堤埂，短兵击刺，积骸满渠。关破，并划三汊河、上驷渡贼垒，江岸肃清。先后赏雄勇巴图鲁等勇号，加总兵衔。