Los soldados de la South Dakota Army National Guard, inspirados por su experiencia en la Bataan Memorial Death March, se propusieron honrar los sacrificios de los militares y las mujeres del país. El Black Hills National Forest y el Mickelson Trail ofrecieron un lugar ideal. Un equipo de reconocimiento sentó las bases en 2002, lo que llevó a la Black Hills Veterans March and Marathon de 2004.
Hay una opción Heavy Military que exige a los participantes completar el recorrido con una mochila de 35lb, honrando a todos los Veterans.