Le premier marathon organisé à Roanoke l’a été par l’organisation de course locale, les Star City Striders, et s’est tenu en 1983 sous le nom de Star City Marathon. L’événement sera à nouveau organisé en 1984 avant d’être raccourci à un semi-marathon en 1985 en raison de graves inondations résultant de l’ouragan Juan. Le marathon est revenu en 1986, mais a été supprimé l’année suivante et remplacé par un semi-marathon et un 5 km annuels. L’annonce en août 2009 de l’événement de 2010 a marqué le retour d’un marathon dans la vallée de Roanoke pour la première fois depuis l’événement de 1986.
Annoncé le 12 août 2009 par le représentant de Roanoke Bob Goodlatte, l’obtention d’une partie de la Blue Ridge Parkway pour organiser l’événement a nécessité un effort bipartisan de la part des membres du Congrès dont les districts sont traversés par la Parkway. Outre Goodlatte, les représentants Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry et Heath Shuler ont tous apporté leur soutien à l’organisation de l’événement. L’événement inaugural de 2010 devait coïncider avec le 75e anniversaire de la Blue Ridge Parkway et faire partie de l’année de célébration. En 2010, le nom officiel de l’événement était le Blue Ridge Marathon on the Parkway, mais en 2011, le nom a été raccourci à Blue Ridge Marathon et est également connu sous le nom de Foot Levelers Blue Ridge Marathon en raison du sponsor en titre, Foot Levelers, Inc (depuis 2012).
La course est organisée par la Roanoke Outside Foundation, un organisme à but non lucratif dont la mission est de connecter les gens en plein air. La Roanoke Outside Foundation a été créée en tant qu’initiative de développement économique par le Partenariat régional de Roanoke afin de tirer parti des atouts naturels pour attirer les talents et les investissements dans la région.
La course inaugurale a eu lieu le samedi 24 avril 2010, avec 324 coureurs qui ont terminé le marathon et 450 qui ont terminé le semi-marathon.
La série annuelle de courses a été interrompue en 2020 en raison de la pandémie de COVID-19. Début mars, le Centre de contrôle des maladies a suggéré l’annulation de tous les rassemblements de 50 personnes ou plus. En conséquence, le 16 mars, les organisateurs de la course ont annulé la 10e édition du marathon de Blue Ridge, ainsi que toutes les autres courses organisées ce week-end-là.