Det första maratonloppet i Roanoke organiserades av den lokala löparorganisationen Star City Striders och hölls 1983 som Star City Marathon. Evenemanget skulle hållas igen 1984 innan det 1985 förkortades till ett halvmaraton på grund av svåra översvämningar till följd av orkanen Juan. Maratonet återkom 1986, men lades ned året därpå och ersattes av ett årligt halvmaraton och 5 km. I augusti 2009 tillkännagavs att evenemanget 2010 skulle återvända till Roanoke Valley för första gången sedan evenemanget 1986.
Det tillkännagavs den 12 augusti 2009 av Roanoke-representanten Bob Goodlatte, och för att säkra en del av Blue Ridge Parkway för att anordna evenemanget krävdes en partiöverskridande ansträngning från de kongressledamöter vars distrikt Parkway genomkorsar. Förutom Goodlatte gav representanterna Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry och Heath Shuler alla sitt stöd för att arrangera evenemanget. Det första evenemanget 2010 var planerat att sammanfalla med Blue Ridge Parkways 75-årsjubileum och ingå som en del av det årslånga firandet. År 2010 var det officiella namnet på evenemanget Blue Ridge Marathon on the Parkway, men 2011 förkortades namnet till Blue Ridge Marathon och är även känt som Foot Levelers Blue Ridge Marathon på grund av titelsponsorn Foot Levelers, Inc (sedan 2012).
Loppet anordnas av Roanoke Outside Foundation, en ideell organisation som har till uppgift att sammanföra människor utomhus. Roanoke Outside Foundation skapades som ett initiativ för ekonomisk utveckling av Roanoke Regional Partnership för att utnyttja naturtillgångar för att locka talanger och investeringar till regionen.
Det första loppet hölls lördagen den 24 april 2010, med 324 löpare som fullföljde maratonloppet och 450 som fullföljde halvmaratonloppet.
Den årliga serien av lopp bröts år 2020 på grund av COVID-19-pandemin. I början av mars föreslog Center for Disease Control att alla sammankomster med 50 eller fler personer skulle ställas in. Till följd av detta ställde tävlingsarrangörerna den 16 mars in det tionde loppet av Blue Ridge Marathon samt alla andra lopp som hölls den helgen.