En s'inspirant de leur expérience à la Bataan Memorial Death March, des soldats de la South Dakota Army National Guard ont eu l'idée de rendre hommage aux sacrifices de tous les militaires du pays. La Black Hills National Forest et le Mickelson Trail se sont avérés être l'endroit idéal. Une équipe de reconnaissance a posé les bases en 2002, et ça a mené à la première Black Hills Veterans March and Marathon en 2004.
Pour ceux qui choisissent l'option "Heavy Military", il faut boucler le parcours avec un sac à dos de 35lb, en hommage à tous les Veterans.