Александр Милеев родился 25 февраля 1971 года в городе Куйбышеве. Он успевал успешно учиться в самарской школе № 13 и при этом ходил на тренировки, которым отдавал большое количество времени. Занимался разными видами спорта — боксом, дзюдо, плаванием, баскетболом. Но, учась в средней школе, пришел однажды на тренировку по гребле на каноэ и выбрал его основным.

Среди его ранних достижений можно выделить призовое место в чемпионате СССР, победу в кубке СССР по гребле на байдарках и каноэ, множественные титулы чемпиона РСФСР в этом виде спорта, призовые места на Кубках Мира. В 1987 году он был удостоен звания мастера спорта СССР. В 2001 году Милеев получил звание "заслуженного тренера Российской Федерации".

Под руководством Александра Милеева спортсмены неоднократно становились лучшими в мировом спорте. Среди них можно выделить чемпионов и призеров олимпийских игр Максима Опалева, Илью Штокалова, Владимира Ладошу и Андрея Кабанова, а также многократных чемпионов мира Михаила Павлова и Круглякова Романа.

Несмотря на активную спортивную жизнь Александр Милеев не забывал и о необходимости получения образования. В 1993 году он успешно завершил обучение на факультете физического воспитания Самарского педагогического института, а в 1998 получил диплом юридического факультета Самарской государственной экономической академии. В последствии Александр Милеев добился звания профессора и кандидата педагогических наук.

Милеев Александр Владиленович состоит в партии "Единая Россия". С 2011 года избирается депутатом Самарской губернской Думы. Два созыва подряд возглавлял Комитет по культуре, спорту и молодежной политике. А после выборов в 2021 году, его избрали на должность вице-спикера регионального парламента.

Коллеги знают Александра Милеева как человека, который не боится говорить о проблемах региона вслух и отстаивает свое мнение. Он часто встречается с избирателями и лоббирует их интересы в региональном парламенте.

Благодаря ему вступил в силу запрет на движение маломерных судов по реке Татьянка, остановилась незаконная вырубка леса на побережье Волги. По его инициативе в Самарской области не продают алкоголь в День знаний, День молодежи и День студенчества. Принят закон о физической культуре и спорте, благодаря которому с 2016 года молодые спортсмены и тренеры получают материальную поддержку. Важным Александр Милеев считает поддержку института брака — депутат разработал законопроект о памятных знаках и выплатах парам, которые хранят узы брака более 50 лет. Также принят закон, который позволяет ветеранам Великой Отечественной бесплатно доехать до мест погребения их родных и близких, в том числе за рубежом.

Сейчас в ГосДуме России находится на рассмотрении проект ФЗ "О внесении изменений в федеральный закон "О государственной регистрации недвижимости". Он позволит устранить правовой пробел по включению границ лесопарковых зеленых поясов в Единый государственный реестр недвижимости, а значит, сохранит парки от застройки. Автором поправок стал Александр Милеев.

Помимо политической деятельности, вице-спикер ГубДумы не забывает о своем главном хобби — спорте. Он участник множества марафонов по всему миру. Участвует в соревнованиях IronMan — "железная" дистанция включает плавание (4 км), велогонку (180 км) и беговой этап (42,2 км). Александр Милеев пока единственный в Самарской области, кто преодолел уже 6 сложных мировых марафонов, за что ему присуждена уникальная медаль — собранные в кольцо 6 медалей.