Primul maraton desfășurat în Roanoke a fost organizat de organizația locală de alergare, Star City Striders, și a avut loc în 1983 sub numele de Star City Marathon. Evenimentul avea să aibă loc din nou în 1984, înainte de a fi scurtat la un semimaraton în 1985 din cauza inundațiilor grave rezultate în urma uraganului Juan. Maratonul a revenit în 1986, dar a fost întrerupt în anul următor și înlocuit cu un semimaraton și un 5 km anual. Anunțul din august 2009 pentru evenimentul din 2010 a marcat revenirea unui maraton în Roanoke Valley pentru prima dată de la evenimentul din 1986.
Anunțat la 12 august 2009 de către reprezentantul Roanoke Bob Goodlatte, asigurarea unei porțiuni din Blue Ridge Parkway pentru organizarea evenimentului a implicat un efort bipartizan din partea congresmenilor ale căror districte sunt traversate de Parkway. În afară de Goodlatte, reprezentanții Rick Boucher, Tom Perriello, Virginia Foxx, Patrick McHenry și Heath Shuler și-au dat sprijinul pentru organizarea evenimentului. Evenimentul inaugural, din 2010, a fost programat să coincidă cu cea de-a 75-a aniversare a Blue Ridge Parkway și să fie inclus ca parte a sărbătorii de un an. În 2010, numele oficial al evenimentului a fost Blue Ridge Marathon on the Parkway, dar în 2011 numele a fost scurtat la Blue Ridge Marathon și este cunoscut și ca Foot Levelers Blue Ridge Marathon datorită sponsorului principal, Foot Levelers, Inc (din 2012).
Cursa este organizată de Roanoke Outside Foundation, o organizație non-profit cu misiunea de a conecta oamenii în aer liber. Fundația Roanoke Outside a fost creată ca o inițiativă de dezvoltare economică de către Parteneriatul Regional Roanoke pentru a valorifica atuurile naturale pentru a atrage talente și investiții în regiune.
Cursa inaugurală a avut loc sâmbătă, 24 aprilie 2010, cu 324 de alergători care au finalizat maratonul și 450 care au finalizat semimaratonul.
Durata anuală a curselor a fost întreruptă în 2020 din cauza pandemiei COVID-19. La începutul lunii martie, Centrul pentru Controlul Bolilor a sugerat anularea tuturor adunărilor de 50 sau mai multe persoane. Ca urmare, la 16 martie, organizatorii cursei au anulat cea de-a 10-a ediție a Blue Ridge Marathon, precum și toate celelalte curse organizate în acel weekend.
.