Năm 1968, học xong khóa đào tạo của Binh chủng Đặc công, Đức Đào cùng anh em hành quân theo đường mòn Hồ Chí Minh vào Nam chiến đấu. Sau 6 tháng đi bộ ròng rã, đã đến được Tà Nốt - Tà Xăng của nước bạn Campuchia. Sau đó, được tuyển chọn đào tạo tiếp tại Trường Đặc biệt Trung ương cục miền Nam thêm một thời gian.