Родился 2 марта 1957 г. в г. Балезино Удмуртской АССР (ныне Удмуртская Республика).
В 1979 г. окончил Свердловское высшее военно-политехническое танко-артиллерийское училище, в 1989 г. – Военно-политическую академию имени В. И. Ленина.
Доктор педагогических наук, в 2001 г. во Всероссийском научно-исследовательском институте МВД РФ защитил диссертацию по теме "Индивидуализация и дифференциация обучения в процессе подготовки слушателей Российской таможенной академии". Кандидат психологических наук.
С 1975 по 1995 г. проходил службу в Вооруженных силах СССР/РФ.
В 1996-2003 гг. - в таможенных органах РФ. С 1996 по 2001 г. - начальник отдела кадров Люберецкой таможни, начальник ОТО и ТК №1 Жуковской таможни.
С 2002 по 2003 г. работал в Институте переподготовки и повышения квалификации Российской таможенной академии.
В 2003 г. - заместитель начальника Российской таможенной академии по воспитательной работе.
С 2003 по 2004 г. – заместитель главы администрации города Нарьян-Мар (Ненецкий автономный округ, АО) по общим вопросам. С 2004 по 2005 г. – заместитель главы администрации Нарьян-Мара по вопросам строительства, ЖКХ, энергетики, связи и транспорта.
В 2006-2008 гг. – генеральный директор ОАО "Мясопродукты".
В 2007-2009 гг. – депутат городского совета Нарьян-Мара.
С 2008 по 2009 г. – первый заместитель главы администрации Нарьян-Мара.
С 2009 по 2023 г. – депутат Собрания депутатов Ненецкого автономного округа 26-28 созывов от партии "Единая Россия". В парламенте 26-го созыва (2009-2014) возглавлял постоянные комиссии по общественной безопасности и противодействию коррупции, по вопросам государственного устройства и местного самоуправления. С 2012 по 2018 г. – председатель комитета Собрания депутатов Ненецкого АО. С 2014 по 2022 г. – руководитель фракции "Единая Россия". Член постоянного комитета по правовым вопросам Парламентской ассоциации Северо-Запада России.
С 2018 по 2023 г. - председатель Собрания депутатов Ненецкого АО 28-го созыва.
В сентябре 2023 г. был избран депутатом окружного парламента 29-го созыва от "Единой России" по единому многомандатному округу. В ноябре 2023 г. сложил депутатские полномочия в связи с переходом в Совет Федерации РФ.
С 2023 г. - член Совета Федерации РФ (сенатор) от Ненецкого АО. 3 ноября 2023 г. депутаты окружного собрания наделили Александра Лутовинова полномочиями сенатора - представителя от Собрания депутатов Ненецкого АО в Совете Федерации РФ. Сменил в СФ Римму Галушину.
Был и. о. секретаря, секретарем ненецкого регионального отделения "Единой России" (2008-2012), первым заместителем секретаря регионального отделения партии (с 2012 г.).
Полковник.