Tên tuổi ông gắn liền với những biệt danh "Võ Tòng chiến khu Đ", "Trùm đại bác Đông Dương" và những chiến công hiển hách như trận La Ngà, trận Phước Long, Xuân Lộc... Ông cũng là vị tướng đầu tiên có mặt tại thủ đô Phnôm Pênh khi đưa quân tình nguyện sang giúp nước bạn thoát khỏi nạn diệt chủng. Đồng thời, Bùi Cát Vũ còn là nhà văn tài năng, sáng tác nhiều tác phẩm giá trị.