Từ năm 1969 đến 1972, Võ Đại Huệ tham gia chiến đấu chống Mỹ trên các chiến trường Đường 9, Khe Sanh, Tây nguyên... Ông đã lập nhiều chiến công, được tặng thưởng 2 Huân chương Chiến công. Sau ngày miền Nam hoàn toàn giải phóng, ông tình nguyện sang Công an nhân dân vũ trang và được điều động về Trung đoàn 16.trò chơi ném bóng qua dây