I soldati della South Dakota Army National Guard, ispirati dalla loro esperienza alla Bataan Memorial Death March, hanno avuto l'idea di onorare i sacrifici dei militari della nazione. La Black Hills National Forest e il Mickelson Trail sono sembrati il posto giusto. Un team di ricognizione ha gettato le basi nel 2002, e così è nata la Black Hills Veterans March and Marathon del 2004.
C'è anche un'opzione "Heavy Military" che chiede ai partecipanti di completare il percorso con uno zaino da 35lb, per onorare tutti i Veterans.