De eerste marathon die in Roanoke werd gehouden, werd georganiseerd door de plaatselijke hardlooporganisatie, de Star City Striders, en werd in 1983 gehouden als de Star City Marathon. In 1984 werd de marathon opnieuw gehouden, maar in 1985 werd hij ingekort tot een halve marathon vanwege de zware overstromingen als gevolg van de orkaan Juan. De marathon keerde terug in 1986, maar werd het jaar daarop stopgezet en vervangen door een jaarlijkse halve marathon en 5K. De aankondiging in augustus 2009 voor het evenement van 2010 markeerde de terugkeer van een marathon naar de Roanoke Valley voor de eerste keer sinds het evenement van 1986.
Aankondigd op 12 augustus 2009 door Roanoke vertegenwoordiger Bob Goodlatte, het veiligstellen van een deel van de Blue Ridge Parkway voor het houden van het evenement betrof een bi-partijdige inspanning van congresleden wier districten de Parkway doorkruist. Naast Goodlatte hebben ook de afgevaardigden Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry en Heath Shuler hun steun voor het evenement toegezegd. Het inaugurele evenement in 2010 moest samenvallen met de 75e verjaardag van de Blue Ridge Parkway en deel uitmaken van de viering die een jaar duurde. In 2010 was de officiële naam van het evenement de Blue Ridge Marathon on the Parkway, maar in 2011 werd de naam ingekort tot Blue Ridge Marathon en is ook bekend als Foot Levelers Blue Ridge Marathon vanwege titelsponsor, Foot Levelers, Inc (sinds 2012).
De race wordt georganiseerd door de Roanoke Outside Foundation, een non-profitorganisatie met een missie om mensen buiten te verbinden. De Roanoke Outside Foundation werd opgericht als een economisch ontwikkelingsinitiatief van het Roanoke Regional Partnership om natuurlijke rijkdommen te benutten om talent en investeringen naar de regio aan te trekken.
De inaugurele race werd gehouden op zaterdag 24 april 2010, met 324 lopers die de marathon voltooiden en 450 die de halve marathon voltooiden.
De jaarlijkse streak van races werd in 2020 verbroken als gevolg van de COVID-19 pandemie. Begin maart stelde het Center for Disease Control voor om alle bijeenkomsten van 50 of meer mensen af te gelasten. Als gevolg daarvan annuleerden de organisatoren op 16 maart de 10e editie van de Blue Ridge Marathon, evenals alle andere wedstrijden die dat weekend werden gehouden.