Az első maratont Roanoke-ban a helyi futószervezet, a Star City Striders szervezte, és 1983-ban rendezték meg Star City Marathon néven. Az eseményt 1984-ben ismét megrendezték, majd 1985-ben félmaratonná rövidítették a Juan hurrikán okozta súlyos áradások miatt. A maraton 1986-ban visszatért, de a következő évben megszűnt, és helyette évente félmaratont és 5 km-t rendeztek. A 2010-es esemény 2009. augusztusi bejelentése azt jelentette, hogy az 1986-os esemény óta először tér vissza a maraton a Roanoke-völgybe.
A 2009. augusztus 12-én Bob Goodlatte, Roanoke képviselője jelentette be, hogy a Blue Ridge Parkway egy részének biztosítása az esemény megrendezéséhez olyan kongresszusi képviselők kétpárti erőfeszítésével történt, akiknek a körzetén a Parkway áthalad. Goodlatte mellett Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry és Heath Shuler képviselők is támogatták a rendezvény megtartását. Az első, 2010-es eseményt úgy tervezték, hogy az egybeessen a Blue Ridge Parkway 75. évfordulójával, és az egész éves ünnepség részeként kerüljön megrendezésre. 2010-ben az esemény hivatalos neve Blue Ridge Marathon on the Parkway volt, de 2011-ben a nevet Blue Ridge Marathonra rövidítették, és a címszponzor, a Foot Levelers, Inc. miatt (2012 óta) Foot Levelers Blue Ridge Marathon néven is ismert.
A versenyt a Roanoke Outside Foundation szervezi, egy nonprofit szervezet, amelynek célja, hogy összekösse az embereket a szabadban. A Roanoke Outside Foundationt a Roanoke Regional Partnership gazdaságfejlesztési kezdeményezésként hozta létre, hogy a természeti értékeket kihasználva tehetségeket és befektetéseket vonzzon a régióba.
Az első versenyt 2010. április 24-én, szombaton rendezték meg, és 324 futó teljesítette a maratont, 450 pedig a félmaratont.
A versenyek éves sorozata 2020-ban a COVID-19 világjárvány miatt megszakadt. Március elején a Járványügyi Központ azt javasolta, hogy minden 50 vagy annál több fős összejövetelt töröljenek. Ennek eredményeként március 16-án a versenyszervezők törölték a Blue Ridge Maraton 10. futását, valamint az összes többi, azon a hétvégén megrendezett versenyt.