La moderna Administración de Veteranos se creó a través de la orden ejecutiva del presidente Herbert Hoover el 21 de julio de 1930, en la que elevó a la Oficina de Veteranos previamente establecida a una administración federal. En 1988, el presidente Ronald Reagan hizo el Administración de veteranos un departamento ejecutivo a nivel de gabinete.
La historia del cuidado de los veteranos en los Estados Unidos comenzó con el tratamiento de la Colonia de Plymouth a los soldados heridos mientras luchaban contra los indios pequot. El Congreso Continental de 1776 ofreció pensiones para soldados discapacitados como incentivo para aumentar el alistamiento. La primera instalación de tratamiento médico para veteranos del gobierno federal se estableció en 1811. Después de la Guerra Civil, muchos estados establecieron hogares para veteranos. En 1921, el Congreso combinó los programas de veteranos existentes para los veteranos de la Primera Guerra Mundial, creando la Oficina de Veteranos. En 1924, los beneficios de los veteranos se ampliaron para incluir el tratamiento de lesiones no relacionadas con el servicio. La Oficina de Veteranos fue el precursor de la Administración de Veteranos creada en 1930, que también combinó la Oficina Nacional de Hogares y Pensiones en la Administración de Veteranos.
Además de la atención médica de todo tipo, muchos veteranos se beneficiaron de los programas establecidos para ayudar con los costos de vivienda, jubilación y educación. A partir de 2015, la Administración de Veteranos ahora incluye la Administración de Salud de Veteranos, la Administración de Beneficios de Veteranos y la Administración del Cementerio Nacional. La Administración del Cementerio Nacional supervisa la compra y el mantenimiento de terrenos para los cementerios nacionales para aquellos que murieron en servicio en el país y para los veteranos que fueron dados de alta con honores.