Có những đồng chí từng tham gia các đội tự vệ Đỏ trong phong trào Xô Viết Nghệ - Tĩnh năm 1930 - 1931, tham gia Đội du kích Bắc Sơn, du kích Nam Kỳ, Cứu quốc quân, Việt Nam tuyên truyền giải phóng quân, du kích Ba Tơ…; nhiều đồng chí tham gia chiến đấu từ những ngày Tổng khởi nghĩa Tháng Tám 1945, kháng chiến chống Pháp; số đông trưởng thành trong cuộc kháng chiến chống Mỹ, cứu nước, chiến tranh bảo vệ Tổ quốc và làm nhiệm vụ quốc tế…
Xuất phát từ tình hình, nhiệm vụ cách mạng trong giai đoạn mới và đáp ứng nguyện vọng thiết tha, chính đáng của đông đảo cựu chiến binh Việt Nam, ngày 6-12-1989, Bộ Chính trị, Ban Chấp hành Trung ương Đảng (khóa VI) đã quyết định thành lập Hội Cựu chiến binh Việt Nam. Từ đó, ngày 6-12 hằng năm được lấy làm Ngày truyền thống của Hội.
Sự ra đời của Hội Cựu chiến binh Việt Nam là dấu mốc lịch sử quan trọng trong đời sống chính trị, tinh thần, phù hợp với nguyện vọng chính đáng của lực lượng cựu chiến binh để tiếp tục cống hiến xây dựng quê hương, phát huy bản chất, truyền thống Bộ đội Cụ Hồ phục vụ sự nghiệp bảo vệ, xây dựng đất nước trong thời bình, giúp đỡ nhau trong cuộc sống, gắn bó tình bạn chiến đấu…
Hội Cựu chiến binh Việt Nam đẩy mạnh hoạt động đối ngoại Nhân dân, góp phần thực hiện thắng lợi đường lối, chủ trương, chính sách đối ngoại của Đảng, Nhà nước. Khẳng định vị thế của một tổ chức chính trị - xã hội, xứng đáng với sự tin cậy của Đảng, Nhà nước và niềm tin yêu của nhân dân; xây dựng nên truyền thống vẻ vang của Hội: Trung thành - Đoàn kết - Gương mẫu - Đổi mới.