Родился в семье потомственных военных.
В 1978 г. с отличием окончил Новосибирское высшее военное командное училище МВД СССР.
В 1978—1982 гг. — командир взвода курсантов, в 1982—1985 гг. — командир роты курсантов.
В 1988 г. с отличием окончил Военную академию им. М. В. Фрунзе.
С 1988 г. — командир батальона бригады особого назначения ЦУ ВВ МВД СССР.
В 1989—1991 гг. — заместитель командира оперативного полка дивизии Внутренних войск МВД СССР в Минске, в 1991—1994 гг. — командир оперативного полка дивизии оперативного назначения в Пятигорске.
В 1991 году полк под его командованием выполнял служебно-боевые задачи на территории Нагорного Карабаха (Степанакерт). Звание «полковник» получил досрочно.
В 1994—1996 гг. — заместитель командира дивизии оперативного назначения в Краснодаре.
В 1998 г. окончил Военную академию Генерального штаба.
В 1998—1999 гг. — командир дивизии внутренних войск в Восточном округе ВВ МВД России; в 1999—2001 гг. — командир дивизии оперативного назначения Северо-Кавказского округа ВВ МВД России во Владикавказе.
С 2001 г. — первый заместитель командующего Приволжским округом ВВ МВД России. Указом президента РФ от 8 ноября 2002 года присвоено очередное воинское звание «генерал-лейтенант» .
С июня 2004 г. — командующий Сибирским округом Внутренних войск МВД Российской Федерации.
С сентября 2010 г. — первый заместитель Главнокомандующего Внутренними войсками МВД России.Указом Президента Российской Федерации от 9 ноября 2012 года генерал-лейтенанту Бутину Александру Викторовичу присвоено очередное высшее воинское звание — «генерал-полковник» .Неоднократно выполнял служебно-боевые задачи в составе объединённой группировки войск по проведению контртеррористических операций на территории Северо-Кавказского региона Российской Федерации.Состоит членом Клуба военачальников Российской Федерации (президент Клуба — генерал армии А. С. Куликов, давний товарищ и командир А. Бутина).31 октября 2016 года освобождён от должности первого заместителя главнокомандующего внутренними войсками МВД РФ и уволен с военной службы.