Pierwszy maraton rozegrany w Roanoke został zorganizowany przez lokalną organizację biegową, Star City Striders, i odbył się w 1983 roku jako Star City Marathon. Impreza odbyłaby się ponownie w 1984 roku przed skróceniem do półmaratonu w 1985 roku z powodu poważnej powodzi wynikającej z huraganu Juan. Maraton powrócił w 1986 roku, ale został przerwany w następnym roku i zastąpiony corocznym półmaratonem i 5K. Ogłoszenie w sierpniu 2009 r. dla wydarzenia 2010 oznaczało powrót maratonu do Roanoke Valley po raz pierwszy od wydarzenia 1986.
Ogłoszony 12 sierpnia 2009 r. przez przedstawiciela Roanoke Bob Goodlatte, zabezpieczenie części Blue Ridge Parkway do przeprowadzenia imprezy wiązało się z dwupartyjnym wysiłkiem kongresmenów, których okręgi Parkway przecina. Oprócz Goodlatte, przedstawiciele Rick Boucher Tom Perriello, Virginia Foxx, Patrick McHenry i Heath Shuler wszyscy dali swoje poparcie dla przeprowadzenia imprezy. Inauguracyjne wydarzenie w 2010 roku miało zbiec się z 75. rocznicą Blue Ridge Parkway i być częścią całorocznych obchodów. W 2010 roku oficjalna nazwa imprezy brzmiała Blue Ridge Marathon on the Parkway, ale w 2011 roku nazwa została skrócona do Blue Ridge Marathon i jest również znana jako Foot Levelers Blue Ridge Marathon z powodu sponsora tytularnego, Foot Levelers, Inc (od 2012 roku).
Wyścig jest organizowany przez Roanoke Outside Foundation, organizację non-profit z misją łączenia ludzi na świeżym powietrzu. Roanoke Outside Foundation została stworzona jako inicjatywa rozwoju gospodarczego przez Roanoke Regional Partnership, aby wykorzystać naturalne atuty w celu przyciągnięcia talentów i inwestycji do regionu.
Inauguracyjny wyścig odbył się w sobotę, 24 kwietnia 2010 roku, z 324 biegaczami kończącymi maraton i 450 kończącymi półmaraton.
Roczna passa wyścigów została przerwana w 2020 roku z powodu pandemii COVID-19. Na początku marca Centrum Kontroli Chorób zasugerowało odwołanie wszystkich zgromadzeń liczących 50 lub więcej osób. W rezultacie 16 marca organizatorzy wyścigów odwołali 10. bieg Blue Ridge Marathon, a także wszystkie inne wyścigi odbywające się w ten weekend.
.