Ensimmäisen Roanokessa järjestetyn maratonin järjesti paikallinen juoksujärjestö Star City Striders, ja se järjestettiin vuonna 1983 nimellä Star City Marathon. Tapahtuma järjestettiin uudelleen vuonna 1984 ennen kuin se lyhennettiin puolimaratoniksi vuonna 1985 hurrikaani Juanin aiheuttamien vakavien tulvien vuoksi. Maraton palasi vuonna 1986, mutta se lopetettiin seuraavana vuonna ja korvattiin vuosittaisella puolimaratonilla ja 5 kilometrin juoksulla. Elokuussa 2009 tehty ilmoitus vuoden 2010 tapahtumasta merkitsi maratonin paluuta Roanoke Valleyhin ensimmäistä kertaa sitten vuoden 1986 tapahtuman.
Roanoken edustaja Bob Goodlatte ilmoitti 12. elokuuta 2009, että Blue Ridge Parkwayn osuuden saaminen tapahtuman järjestämistä varten edellyttää puolueiden välistä ponnistelua niiden kongressiedustajien välillä, joiden piirien läpi Parkway kulkee. Goodlatten lisäksi myös edustajat Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry ja Heath Shuler antoivat tukensa tapahtuman järjestämiselle. Vuoden 2010 avajaistapahtuman oli tarkoitus osua samaan aikaan Blue Ridge Parkwayn 75-vuotisjuhlan kanssa ja olla osa koko vuoden kestäviä juhlallisuuksia. Vuonna 2010 tapahtuman virallinen nimi oli Blue Ridge Marathon on the Parkway, mutta vuonna 2011 nimi lyhennettiin Blue Ridge Marathoniksi, ja se tunnetaan myös nimellä Foot Levelers Blue Ridge Marathon nimikkosponsorin, Foot Levelers, Inc:n, vuoksi (vuodesta 2012 lähtien).
Kilpailun järjestää Roanoke Outside Foundation, voittoa tavoittelematon järjestö, jonka tehtävänä on yhdistää ihmiset ulkoilmaan. Roanoke Outside Foundation perustettiin Roanoke Regional Partnershipin talouskehitysaloitteeksi, jonka tarkoituksena on hyödyntää luonnonvaroja lahjakkuuksien ja investointien houkuttelemiseksi alueelle.
Ensimmäinen kilpailu järjestettiin lauantaina 24. huhtikuuta 2010, ja 324 juoksijaa suoritti maratonin ja 450 puolimaratonin.
Vuosittainen kilpailuputki katkesi vuonna 2020 COVID-19-pandemian vuoksi. Maaliskuun alussa tautienvalvontakeskus ehdotti kaikkien vähintään 50 hengen kokoontumisten peruuttamista. Tämän seurauksena kisajärjestäjät peruuttivat 16. maaliskuuta Blue Ridge Marathonin 10. osakilpailun sekä kaikki muut samana viikonloppuna järjestetyt kilpailut.