Sau hơn nửa thế kỷ đấu tranh cách mạng và kháng chiến chống giặc ngoại xâm, cả nước có trên 4 triệu cựu chiến binh, có đủ các thành phần, các thế hệ. 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ỹ, chiến tranh bảo vệ Tổ quốc, làm nhiệm vụ quốc tế, đã từng vào sinh ra tử, cống hiến trọn đời cho sự nghiệp giải phóng dân tộc và bảo vệ Tổ quốc, được rèn luyện qua thử thách và tích lũy nhiều kinh nghiệm trong đấu tranh cách mạng, kiên định với mục tiêu, lý tưởng cách mạng mà Đảng, Bác Hồ đã lựa chọn.
Sau khi hoàn thành nhiệm vụ vẻ vang trong các lực lượng cách mạng, hàng triệu Cựu chiến binh (cựu chiến binh) đã trở lại hậu phương, về với gia đình, hoặc chuyển ngành sang công tác ở các cơ quan Đảng, Nhà nước, chính quyền hay các lĩnh vực kinh tế, văn hóa, khoa học. Dù ở đâu, giữ bất cứ cương vị nào, làm bất cứ việc gì, tuyệt đại bộ phận cựu chiến binh vẫn tiếp tục phát huy bản chất, truyền thống “Bộ đội Cụ Hồ”, hăng hái tiếp tục cống hiến cho sự nghiệp cách mạng.
Trong bối cảnh tình hình thế giới và trong nước hết sức khó khăn, đông đảo cựu chiến binh băn khoăn, lo lắng cho sự bảo vệ thành quả của cách mạng và sự phát triển của đất nước. Với bản lĩnh chính trị vững vàng, tâm huyết, trách nhiệm đối với vận mệnh của Tổ quốc, nguyện vọng thiết tha của cựu chiến binh lúc này là, mong muốn nhanh chóng tập hợp lực lượng cựu chiến binh Việt nam thành một tổ chức thống nhất, hợp pháp, dưới sự lãnh đạo của Đảng Cộng sản Việt nam để động viên nhau giữ gìn và phát huy truyền thống “Bộ đội Cụ Hồ”, có điều kiện thuận lợi tiếp tục đóng góp có hiệu quả hơn cho sự nghiệp bảo vệ Đảng, chính quyền, chế độ XHCN, đưa đất nước vượt qua những khó khăn, thách thức, đồng thời tạo điều kiện giúp đỡ nhau khắc phục đói nghèo, bảo vệ quyền lợi chính đáng, hợp pháp của cựu chiến binh, đấu tranh chống lại mọi âm mưu phá hoại của các thế lực thù địch.
Từ đầu những năm 80 của thế kỷ XX, ở một số địa phương trong nước đã xuất hiện những câu lạc bộ cựu chiến binh, Ban liên lạc truyền thống, Ban liên lạc đồng đội, đồng ngũ, nhằm giúp nhau giữ vững và phát huy bản chất, truyền thống “Bộ đội Cụ Hồ”, giúp nhau trong cuộc sống đời thường. Nhiều ban liên lạc, câu lạc bộ cựu chiến binh đã trực tiếp hoặc gián tiếp đề nghị Đảng, Nhà nước cho phép thành lập tổ chức hội cựu chiến binh trong cả nước, đặt dưới sự lãnh đạo của đảng.
Năm 1986, Đại hội lần thứ VI của Đảng với quan điểm đổi mới toàn diện đất nước đã tạo điều kiện thuận lợi để thành lập Hội cựu chiến binh Việt Nam.
Ngày 06/12/1989, căn cứ Tờ trình của Ban Bí thư, Bộ Chính trị Ban Chấp hành Trung ương Đảng (khoá VI) đã quyết định cho thành lập hội cựu chiến binh việt nam. ngày 6/12 là ngày truyền thống của cựu chiến binh và hội cựu chiến BINH Việt Nam.
Ngày 3/2/1990, Ban Bí thư Trung ương Đảng đã ra Quyết định số 100-QĐ/TW cho thành lập Hội cựu chiến binh Việt Nam, chỉ định Ban Chấp hành Trung ương lâm thời Hội cựu chiến binh Việt Nam gồm 31 đồng chí, do đồng chí Thượng tướng Song Hào làm Chủ tịch, có nhiệm vụ dự thảo Điều lệ Hội cựu chiến binh và các tài liệu khác để trình Đại hội lần thứ nhất, bầu Ban chấp hành Trung ương chính thức, giúp các tỉnh, thành phố hình thành tổ chức lâm thời, thực hiện thu nạp hội viên và chuẩn bị đại hội, làm các thủ tục cần thiết để tổ chức Hội cựu chiến binh Việt Nam.
Ngày 24/02/1990 Hội đồng Bộ trưởng (nay là Chính phủ) cho phép thành lập Hội cựu chiến binh Việt Nam (Giấy phép số 528/NC).
Ngày 14/4/1990, Ủy ban Trung ương Mặt trận Tổ quốc Việt Nam (MTTQVN) ra Quyết định số 5112 -QĐ/MTTQ công nhận Hội cựu chiến binh là thành viên của mặt trận tổ quốc việt nam
Quyết định cho thành lập Hội Cựu chiến binh Việt nam là một chủ trương đúng đắn của Đảng, đáp ứng đòi hỏi khách quan c ủa tình hình cách mạng nước ta trong giai đoạn cách mạng mới. Sự ra đời của Hội Cựu chiến binh 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, đáp ứng với sự mong mỏi, nguyện vọng thiết tha, chính đáng của cựu chiến binh Việt Nam.
Ngay từ khi thành lập, hội cựu chiến binh Việt Nam nhanh chóng khẳng định được vai trò, vị trí của mình, từng bước xây dựng hệ thống tổ chức Hội vững mạnh; bảo đảm chính trị, tư tưởng, đội ngũ cán bộ, hội viên. Hệ thống tổ chức Hội đã được xây dựng hoàn chỉnh từ Trung ương đến cơ sở.
Kỷ niệm 35 năm Ngày thành lập Hội Cựu chiến binh Việt Nam là dịp để cán bộ, đảng viên, Cựu chiến binh và nhân dân cả nước ôn lại, phát huy truyền thống “Bộ đội Cụ Hồ” của các thế hệ Cựu chiến binh Việt Nam; ra sức thi đua, chào mừng Đại hội đảng các cấp và tiến tới Đại hội Đảng lần thứ XIV của Đảng; quyết tâm thực hiện thắng lợi, mục tiêu dân giàu, nước mạnh, dân chủ, công bằng, văn minh.