Родился в селе Дианово Белозерского района Курганской области. Вскоре с матерью переехал в Курган, здесь закончил восемь классов школы и железнодорожное профессионально-техническое училище. Одновременно занимался в изостудии Дворца пионеров у В.Ф. Илюшина. В 1963 г. кончил живописно-педагогическое отделение Свердловского художественного училища им. И.Д. Шадра и вернулся в Курган. Важную роль в жизни Петухова сыграла работа в середине 1960-х годов вместе с Г.А. Травниковым на Курганской студии телевидения. Здесь он выполнял тексты заставок. Именно тогда особым пристрастием Петухова стала акварель. А.М. Петухов - участник многочисленных выставок разного уровня, от областных до международных. Его произведения находятся в художественных галереях и музеях страны, в частных коллекциях, значительная часть - в фондах Курганского областного художественного музея.
А.М. Петухов погиб, спасая сына, 13 июня 1976 года.