První maraton v Roanoke uspořádala místní běžecká organizace Star City Striders a konal se v roce 1983 jako Star City Marathon. Akce se měla konat i v roce 1984, než byla v roce 1985 zkrácena na půlmaraton kvůli silným záplavám způsobeným hurikánem Juan. Maraton se vrátil v roce 1986, ale v následujícím roce byl zrušen a nahrazen každoročním půlmaratonem a závodem na 5 km. Oznámení o konání maratonu v roce 2010 v srpnu 2009 znamenalo návrat maratonu do údolí Roanoke poprvé od roku 1986.
Zajištění části Blue Ridge Parkway pro konání akce bylo oznámeno 12. srpna 2009 zástupcem Roanoke Bobem Goodlattem a zahrnovalo dvoustranné úsilí kongresmanů, jejichž okrsky Parkway prochází. Kromě Goodlatteho podpořili konání akce zástupci Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry a Heath Shuler. Zahajovací akce v roce 2010 byla naplánována na 75. výročí založení Blue Ridge Parkway a měla být zařazena jako součást celoročních oslav. V roce 2010 byl oficiální název akce Blue Ridge Marathon on the Parkway, ale v roce 2011 byl název zkrácen na Blue Ridge Marathon a je také znám jako Foot Levelers Blue Ridge Marathon kvůli titulárnímu sponzorovi, společnosti Foot Levelers, Inc (od roku 2012).
Závod pořádá nezisková organizace Roanoke Outside Foundation, jejímž posláním je spojovat lidi v přírodě. Nadace Roanoke Outside Foundation byla založena jako iniciativa pro ekonomický rozvoj regionálním partnerstvím Roanoke s cílem využít přírodní bohatství k přilákání talentů a investic do regionu.
Inaugurační závod se konal v sobotu 24. dubna 2010, maraton dokončilo 324 běžců a půlmaraton 450 běžců.
Každoroční série závodů byla v roce 2020 přerušena kvůli pandemii COVID-19.
V roce 2010 se konal první ročník závodu, který se konal v roce 2010. Začátkem března Centrum pro kontrolu nemocí navrhlo zrušit všechna shromáždění 50 a více osob. V důsledku toho organizátoři závodu 16. března zrušili 10. ročník Blue Ridge Marathonu i všechny ostatní závody konané ten víkend.