История началась 12 октября 2008 года в Лондоне. Гаухар Брамлей-Фентон (основатель и директор Астана Марафон) пришла поддержать бегунов Эйр Астана, принявших участие в полумарафоне королевских парков в Лондоне. Команда закончила изнурительные 13,1 мили и ее встречали Гаухар и Сауле Кудайбергенова (бывший сотрудник Аджип КСО).
Идея организации Astana Marathon родилась на траве Гайд Парка во время обмена впечатлениями. В том же году хорошо скоординированная и амбициозная группа была сформирована с одной целью - Астана, столица Казахстана, заслуживает того, чтобы проводить свой собственный ежегодный марафон. Гаухар, Сауле, Жанар Жайлауова (Эйр Астана) и Гани Токсанбаев
(бывший вице-президент Кредит Суисс в Казахстане ) были полны решимости и немедленно
начали подготовку.
26 сентября 2009 года самый первый благотворительный забег в Астане приветствовал бегунов благоприятной погодой и собрал 972,994.00 тенге для СОС Детские деревни и Дома Ребенка г. Астана. В течение последующих одиннадцати лет Гаухар продолжала организовывать и проводить ежегодные благотворительные забеги в Астане, добавив 10к в Алматы с 2012 года и Лондоне с 2013 года.
22 сентября 2012 года был проведен первый столичный полумарафон.
13 сентября 2015 стал знаковым днем в истории Астаны - прошел самый первый 42.2k в столице Казахстана под руководством Гаухар Брамлей-Фентон, основателя и бессменного организатора ежегодного забега в Астане.
В 2019 году Astana Marathon получил World Athletics Bronze Label, став первым Label марафоном в Центральной Азии, признанным организацией Мировой Атлетики.
С 2020 года Astana Marathon вошёл в группу квалификационных марафонов Abbott World Marathon Majors Wanda Age Group.