Согласно сайту Самарской губернской думы, Александр Милеев родился 25 февраля 1971 г. в Куйбышеве. Окончил Самарский педагогический институт по специальности "Физическая культура", затем Самарскую государственную экономическую академию по специальности "Юриспруденция". Является президентом общественной организации Самарской областной федерации гребли на байдарках каноэ.