Александр Ходаев родился 30 июля 1976 года в Астрахани. Он окончил Волгоградскую академию государственной службы по специальности «Государственное и муниципальное управление».
Трудовую деятельность Ходаев начал в 1996 году в администрации Астрахани, где работал главным специалистом пресс-центра. С 2005 года он занимал различные должности в ООО «ЛУКОЙЛ – Нижневолжскнефть», пройдя путь от ведущего специалиста до заместителя генерального директора по внешним коммуникациям — директора центра внешних коммуникаций «Юг».
В 2012 году Александр Ходаев был избран депутатом Городской Думы Астрахани. С 2015 года работал депутатом Думы Астраханской области пятого, шестого и седьмого созывов. По итогам выборов 2026 года он также вошел в состав Думы восьмого созыва. Его избрание депутатом нового состава подтверждается опубликованными итогами выборов.
Теперь Александр Ходаев будет представлять законодательный орган Астраханской области в верхней палате российского парламента.