Александр Иванович Бухтояров родился 26 ноября 1949 года в городе Проскурове Каменец-Подольской области Украинская ССР (ныне город Хмельницкий, Хмельницкая область, Украина).Трудовую деятельность начал в 1966 году слесарем-сборщиком Курганского арматурного завода.
В 1967 году поступил и в 1972 году с отличием окончил Курганский машиностроительный институт по специальности «Оборудование и технология сварочного производства» .После окончания института работал инженером-технологом в сборочно-сварочном цехе № 430 Курганского машиностроительного завода.
С ноября 1972 года работал в комсомольских и партийных органах Курганской области: 1972—1975 комиссар областного строительного отряда1975—1977 заведующий отделом пропаганды и культурно-массовой работы Курганского обкома ВЛКСМ1974—1979 консультант областного Дома политического просвещения1981—1984 заместитель секретаря парткома Курганского завода колёсных тягачей имени Д. М. Карбышева1984—1991 инструктор отдела организационно-партийной работы, заместителем заведующего отделом организационно-партийной работы, заведующим идеологическим отделом Курганского обкома КПСС.
В 1987—1988 годах находился в командировке в Демократической Республике Афганистан в должности советника ЦК КПСС при ЦК НДПА.Избирался членом обкома ВЛКСМ, членом обкома КПСС.
В 1979—1981 слушатель Свердловской высшей партийной школы (с отличием окончил).
С 1991 по 1997 годы работал в коммерческих структурах: до июня 1993 года генеральный директор ТОО «Аверс» . Затем зам. председателя Правления Курганинвестзембанка, зам. генерального директора страховой компании «АБИК» , С сентября 1995 года по январь 1997 года - директор ТОО «Сокол» .
В январе 1997 года Бухтояров назначен на должность первого заместителя Губернатора Курганской области.
С 2000 года является членом Правительства Курганской области.27 мая 2013 года Бухтояров покинул пост первого заместителя Губернатора Курганской области по собственному желанию, объяснив своё решение состоянием здоровья. Пенсионер.