Vào những năm cuối thập kỷ 80, trước sự biến động của quốc tế và tình hình đất nước lúc bấy giờ, nguyện vọng tha thiết của các thế hệ cựu chiến binh (CCB) là cần có một tổ chức để tập hợp, đoàn kết, giúp nhau giữ vững bản chất, truyền thống “Bộ đội Cụ Hồ”, tiếp tục cống hiến cho sự nghiệp xây dựng và bảo vệ đất nước, bảo vệ Đảng, bảo vệ chế độ, giữ gìn thành quả cách mạng. Đáp ứng yêu cầu của lịch sử và nguyện vọng chính đáng của CCB, ngày 6/12/1989, Bộ Chính trị, BCH Trung ương Đảng (khóa VI) đã quyết định thành lập Hội CCB Việt Nam. Đây là cột mốc có ý nghĩa lịch sử và ngày này đã trở thành ngày truyền thống của Hội CCB Việt Nam.