Nach ihren Erfahrungen beim Bataan Memorial Death March hatten Soldaten der South Dakota Army National Guard die Idee, die Opfer der Soldaten und Soldatinnen des Landes zu ehren. Der Black Hills National Forest und der Mickelson Trail waren dafür der perfekte Ort. Ein Erkundungsteam hat 2002 den Grundstein gelegt, und so kam es 2004 zum Black Hills Veterans March and Marathon.
Bei der Heavy Military Option müssen die Teilnehmer die Strecke mit einem 35lb Rucksack absolvieren. Damit ehrt man alle Veterans.