Cơ quan Quản lý Cựu chiến binh hiện đại được thành lập thông qua mệnh lệnh hành pháp của Tổng thống Herbert Hoover vào ngày 21 tháng 7 năm 1930, trong đó ông đã nâng Cục Cựu chiến binh đã thành lập trước đó lên thành chính quyền liên bang. Năm 1988, Tổng thống Ronald Reagan đã thực hiện Quản lý Cựu chiến binh một cơ quan hành pháp cấp nội các.
Lịch sử chăm sóc các cựu chiến binh ở Mỹ bắt đầu từ việc Thuộc địa Plymouth chữa trị cho những người lính bị thương khi chiến đấu với người da đỏ Pequot. Quốc hội Lục địa năm 1776 đề nghị lương hưu cho binh lính tàn tật như một động lực để tăng cường nhập ngũ. Cơ sở điều trị y tế đầu tiên của chính phủ liên bang dành cho các cựu chiến binh được thành lập vào năm 1811. Sau Nội chiến, nhiều bang đã thành lập nhà cho các cựu chiến binh. Năm 1921, Quốc hội kết hợp các chương trình cựu chiến binh hiện có cho các cựu chiến binh Thế chiến thứ nhất, thành lập Cục Cựu chiến binh. Đến năm 1924, quyền lợi của cựu chiến binh được mở rộng bao gồm việc điều trị các chấn thương không liên quan đến dịch vụ. Cục Cựu chiến binh là tiền thân của Cơ quan Cựu chiến binh được thành lập vào năm 1930, cơ quan này cũng kết hợp Cục Nhà ở và Hưu trí Quốc gia thành Cục Quản lý Cựu chiến binh.
Ngoài tất cả các loại dịch vụ chăm sóc sức khỏe, nhiều cựu chiến binh đã được hưởng lợi từ các chương trình được thành lập để giúp đỡ về nhà ở, chi phí hưu trí và giáo dục. Tính đến năm 2015, Cơ quan Quản lý Cựu chiến binh hiện bao gồm Cơ quan Quản lý Y tế Cựu chiến binh, Cơ quan Quản lý Quyền lợi Cựu chiến binh và Cơ quan Quản lý Nghĩa trang Quốc gia. Ban Quản lý Nghĩa trang Quốc gia giám sát việc mua và duy trì đất cho các Nghĩa trang Quốc gia cho những người đã hy sinh phục vụ đất nước và cho các cựu chiến binh đã giải ngũ được vinh danh.
