Стрелюхин Александр Михайлович родился 4 июля 1958 года в г.Энгельсе Саратовской области.
Образование высшее: в 1980 году окончил Саратовский политехнический институт с присвоением квалификации «Инженер-строитель-технолог»; в 2005 году – Саратовскую государственную академию права с присвоением квалификации «Юрист». Кандидат экономических наук.
Трудовую деятельность начал в 1980 году инженером отдела стекловарения Всесоюзногонаучно-исследовательского института технического и специального строительного стекла.
С 1981 года по 1998 год работал в должностях прораба, главного инженера управления «Сароблсельстрой», строительно-монтажных управлений треста «Энгельсхимстрой», начальника СМУ трестов «Энгельсхимстрой», «Энгельсстрой», главного инженера треста «Энгельсстрой».
С 1998 года по 2000 год – первый заместитель министра жилищно-коммунальногохозяйства Саратовской области, заместитель министра жилищно-коммунального хозяйства по капитальному строительству.
С 2000 года – главный инженер ЗАО «Треста «Энгельсстрой».
С 2001 года по 2005 год – заместитель главы Энгельсского муниципального образования по промышленности, энергетике, транспорту и связи.
С 2005 года по 2006 год – исполняющий обязанности главы Марксовского муниципального образования.
С 2006 года – министр экономического развития и торговли Саратовской области.
В октябре 2007 года был назначен на должность исполняющего обязанности заместителя Председателя Правительства Саратовской области.
31 октября 2007 года был назначен на должность заместителя Председателя Правительства Саратовской области.
С марта 2012 года по май 2014 года – генеральный директор ЗАО «Балаково – Центролит».
С мая 2014 года по декабрь 2014 года – генеральный директор ЗАО «Энгельсский локомотивный завод».
С декабря 2014 года – генеральный директор ООО «Первая локомотивная компания».
С октября 2012 по сентябрь 2016 года — депутат Саратовской областной Думы пятого созыва.
28 сентября 2016 года согласован на должность первого заместителя Председателя Правительства Саратовской области.
Награжден медалью ордена «За заслуги перед Отечеством» II степени, Почетным знаком МЧС России. Является лауреатом премии им.А.Н.Косыгина.
В июле 2017 года избран главой Энгельсского района.
В сентября 2021 года избран депутатом Государственной Думы Россйской Федерации
Женат. Имеет четверых детей.