Александр Ильич Дутов родился 5 августа 1879 года в городе Казалинске Сырдарьинской области. Его предки по мужской линии происходили из Самарского казачьего войска. Отец, Илья Петрович Дутов, был боевым офицером, участником туркестанских походов, и в сентябре 1907 года был произведён в чин генерал-майора. Мать, Елизавета Николаевна Ускова, была дочерью урядника и уроженкой Оренбургской губернии.

Детские годы Александра прошли в Фергане, Оренбурге, Санкт-Петербурге и снова в Оренбурге. Он начал обучение в школе Летниковой в Петербурге, затем в школе Назаровой, и позднее поступил в училище Жоравович в Оренбурге. В 1889 году он был принят на войсковую стипендию в Оренбургский Неплюевский кадетский корпус, который он окончил в 1897 году. После окончания николаевского кадетского училища в 1899 году, Александр был произведён в чин хорунжего и направлен в 1-й Оренбургский казачий полк, стоявший в Харькове.

В 1902 году Александр был командирован в Киев для предварительного испытания при штабе 3-й саперной бригады, а затем отправился в Санкт-Петербург, где сдал экзамен при Николаевском инженерном училище. После успешного окончания экзамена, он поступил в распоряжение Главного инженерного управления и был направлен в 5-й саперный батальон в Киеве. В батальоне он был назначен преподавателем саперной и телеграфной школы, а также заведовал батальонной солдатской лавкой. 1 октября 1903 года он получил чин поручика.

В 1905 году Александр добровольцем ушёл на русско-японскую войну, где воевал в составе 2-й Маньчжурской армии. За «отлично-усердную службу и особые труды» он был награждён орденом Святого Станислава 3-й степени. После возвращения из Маньчжурии, он продолжил обучение в Академии Генштаба, которую окончил в 1908 году. Затем он был направлен для ознакомления со службой Генерального Штаба в Киевский военный округ.

С 1909 по 1912 год Александр преподавал в Оренбургском казачьем юнкерском училище, где одним из его учеников был будущий Забайкальский войсковой атаман Г. М. Семёнов. В декабре 1910 года он был награждён орденом Святой Анны 3-й степени. В октябре 1912 года он был командирован для годичного цензового командования 5-й сотней 1-го Оренбургского казачьего полка в Харькове.

20 марта 1916 года Александр добровольцем ушёл в действующую армию, в 1-й Оренбургский казачий полк, где принимал участие в наступлении Юго-Западного фронта под командованием А. А. Брусилова. За боевые отличия он был награждён мечами и бантом к ордену Святой Анны 3-й степени и орденом Святой Анны 2-й степени.

После Февральской революции в марте 1917 года Александр был избран заместителем председателя Временного Совета Союза Казачьих Войск, а 1 июня - председателем II Общеказачьего съезда в Петрограде. 7 июня он был избран председателем Совета Союза Казачьих Войск. В сентябре он был избран атаманом Оренбургского казачьего войска и главой войскового правительства.

26 октября 1917 года Александр вернулся в Оренбург и приступил к работе по своим должностям. Он подписал приказ по войску № 816 о непризнании на территории Оренбургского казачьего войска власти большевиков, совершивших переворот в Петрограде. 27 октября он издал новый указ по Оренбургскому казачьему войску, объявив территорию Оренбургской губернии на военном положении.

В 1918 году Александр возглавил Оренбургское казачье войско, объявив территорию Оренбургской губернии «Особой Областью Войска Оренбургского». Он поддержал Верховного правителя - А. В. Колчака, и войска, подчиняющиеся Александру, вошли в состав Русской армии адмирала. Однако в сентябре 1919 года Оренбургская армия была разбита под Актюбинском, и Александр с остатками войска отошёл в Семиречье, где присоединился к Семиреченской армии атамана Б. В. Анненкова.

В мае 1920 года Александр, с атаманским отрядом и гражданскими беженцами, перешёл границу и ушёл в Китай. 7 февраля 1921 года он был убит в Суйдуне агентами ВЧК в ходе «спецоперации». Александр Дутов был похоронен с воинскими почестями в предместье Суйдуна, на католическом кладбище. Через несколько дней после похорон могила атамана была осквернена: неизвестные выкопали тело и обезглавили его.

Александр Дутов был награждён орденом Святого Станислава 3-й степени, орденом Святой Анны 3-й степени, мечами и бантом к ордену Святой Анны 3-й степени и орденом Святой Анны 2-й степени.