蔡东祥，湖南湘阴人。充湖北水师水勇。咸丰四年，粤匪再陷武昌，与汉阳为犄角。东祥随攻武汉两岸贼，多有斩获。随攻鲇鱼套，焚贼船，通粮道。湖北提督杨载福追贼田家镇，贼联木簰，置炮石，於半壁山拒敌。东祥奉令以火具镕铁锁断之，水师骤下，燔贼艘无算，遂拔田家镇。於湖口、望江、九江、东流、建德、枞阳、芜湖、铜陵诸战皆有功，累擢至副将。
同治初，布政使曾国荃亲率十二营与道员刘连捷分道击江岸分踞贼，东祥分攻桐城，克雍家镇。又会攻巢县、含山、和州与裕溪口、江心洲、梁山各隘，复太平、芜湖二县。陆军进逼金柱关，兵部侍郎彭玉麟率东祥等分水师为三队，连环轰击，跃上堤埂，短兵击刺，积骸满渠。关破，并划三汊河、上驷渡贼垒，江岸肃清。先后赏雄勇巴图鲁等勇号，加总兵衔。
东祥勇决有谋，七年湖口之战，大风，舟入口为贼所抄，不得出。所领长龙舰一，偃旗与贼舰混，须臾风止，急桨贯贼阵出，贼觉，追之不及。是役失长龙舰五、舢板十三，将弁死者二十一人，而东祥舟独完。十一年安庆之战，水师屡挫，贼易视之，见辄争击。东祥请易战舰白旗为红旗，贼疑为援兵，骇愕间，急率所部乘之，贼以败，军威复振。
旋调江苏剿贼，偕副将欧阳利见，率淮阳水师，巡防三江口，战嘉善。奋勇驶进西塘，援贼猝至，两岸夹攻，被枪子伤，落水死。东祥转战克敌，素称勇敢，照总兵例议恤，赠提督衔，给世职。
