Det første maraton, der blev afholdt i Roanoke, blev organiseret af den lokale løbeorganisation Star City Striders og blev afholdt i 1983 som Star City Marathon. Arrangementet blev afholdt igen i 1984, inden det blev afkortet til et halvmaraton i 1985 på grund af alvorlige oversvømmelser som følge af orkanen Juan. Maratonløbet vendte tilbage i 1986, men blev afbrudt det følgende år og erstattet af et årligt halvmaraton og 5 km løb. Annonceringen i august 2009 af begivenheden i 2010 markerede, at der for første gang siden begivenheden i 1986 igen blev afholdt et maratonløb i Roanoke Valley.
Den 12. august 2009 blev det annonceret af Roanoke-repræsentanten Bob Goodlatte, at det var en topartisk indsats fra kongresmedlemmer, hvis distrikter Parkwayen gennemløber, at sikre sig en del af Blue Ridge Parkway til afholdelse af begivenheden. Ud over Goodlatte gav repræsentanterne Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry og Heath Shuler alle deres støtte til at afholde arrangementet. Den første begivenhed i 2010 var planlagt til at falde sammen med Blue Ridge Parkway’s 75-års jubilæum og indgå som en del af den årlige fejring. I 2010 var det officielle navn på begivenheden Blue Ridge Marathon on the Parkway, men i 2011 blev navnet forkortet til Blue Ridge Marathon og er også kendt som Foot Levelers Blue Ridge Marathon på grund af titelsponsoren, Foot Levelers, Inc (siden 2012).
Løbet arrangeres af Roanoke Outside Foundation, en nonprofitorganisation, der har til formål at skabe forbindelse mellem mennesker i det fri. Roanoke Outside Foundation blev oprettet som et økonomisk udviklingsinitiativ af Roanoke Regional Partnership for at udnytte naturlige aktiver til at tiltrække talent og investeringer til regionen.
Det første løb blev afholdt lørdag den 24. april 2010, hvor 324 løbere gennemførte maratonløbet og 450 gennemførte halvmaratonløbet.
Den årlige stime af løb blev afbrudt i 2020 på grund af COVID-19-pandemien. I begyndelsen af marts foreslog Center for Disease Control, at alle forsamlinger med 50 eller flere personer skulle aflyses. Som følge heraf aflyste løbsarrangørerne den 16. marts det 10. løb af Blue Ridge Marathon samt alle andre løb, der blev afholdt den pågældende weekend.