Der erste Marathon in Roanoke wurde von der örtlichen Lauforganisation Star City Striders organisiert und 1983 als Star City Marathon ausgetragen. Die Veranstaltung wurde 1984 wiederholt, bevor sie 1985 wegen der schweren Überschwemmungen infolge des Hurrikans Juan auf einen Halbmarathon verkürzt wurde. Der Marathon kehrte 1986 zurück, wurde aber im folgenden Jahr eingestellt und durch einen jährlichen Halbmarathon und einen 5 km-Lauf ersetzt. Mit der Ankündigung der Veranstaltung 2010 im August 2009 kehrte der Marathon zum ersten Mal seit 1986 wieder ins Roanoke Valley zurück.
Am 12. August 2009 gab der Abgeordnete Bob Goodlatte aus Roanoke bekannt, dass ein Teil des Blue Ridge Parkway für die Veranstaltung zur Verfügung steht. Neben Goodlatte sprachen sich auch die Abgeordneten Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry und Heath Shuler für die Durchführung der Veranstaltung aus. Die Eröffnungsveranstaltung im Jahr 2010 sollte mit dem 75-jährigen Bestehen des Blue Ridge Parkway zusammenfallen und Teil der einjährigen Feierlichkeiten sein. Im Jahr 2010 lautete der offizielle Name der Veranstaltung Blue Ridge Marathon on the Parkway, aber 2011 wurde der Name auf Blue Ridge Marathon verkürzt und ist aufgrund des Titelsponsors Foot Levelers, Inc. (seit 2012) auch als Foot Levelers Blue Ridge Marathon bekannt.
Das Rennen wird von der Roanoke Outside Foundation veranstaltet, einer gemeinnützigen Organisation, die es sich zur Aufgabe gemacht hat, Menschen im Freien zu verbinden. Die Roanoke Outside Foundation wurde als Wirtschaftsentwicklungsinitiative von der Roanoke Regional Partnership ins Leben gerufen, um die natürlichen Ressourcen zu nutzen, um Talente und Investitionen in die Region zu locken.
Der erste Lauf fand am Samstag, den 24. April 2010, statt, wobei 324 Läufer den Marathon und 450 den Halbmarathon absolvierten.
Die jährliche Serie von Läufen wurde 2020 aufgrund der COVID-19-Pandemie unterbrochen. Anfang März empfahl das Center for Disease Control die Absage aller Versammlungen mit 50 oder mehr Personen. Infolgedessen sagten die Veranstalter am 16. März den 10. Blue Ridge Marathon sowie alle anderen Läufe an diesem Wochenende ab.