Родился в г. Лахденпохье Карельской АССР в 1971 году. После окончания средней школы трудился рабочим в Олонецком леспромхозе, откуда был призван в армию, в 1989-1991 г. служил в Германии. С 1991 по 1996 г. учился на историческом факультете Петрозаводского государственного университета, последние два года заочно. Работал машинистом котельной МП «Теплосеть» в Олонце. После окончания университета пошёл работать в сельскую школу учителем истории. С 1997 по 2002 год – корреспондент районной газеты «Олония».

В 1996 году вступил в КПРФ. Возглавлял Олонецкую организацию НПСР Два раза избирался депутатом Олонецкого районного Совета, возглавлял в нем комиссию по вопросам местного самоуправления, гласности и контролю.

С 2002 по 2004 год проходил обучение в Москве, в Учебном Центре – Институте политических технологий при РУИ. В процессе учебы проходил практику в Государственной Думе РФ, при фракции КПРФ, являлся общественным помощником депутата Н. Г. Биндюкова.

Женат (жена – учитель математики). В семье растут две дочери.
В мае 2004 г. на отчётно-выборной конференции А. М. Степанова избрали вторым секретарем Карельского рескома КПРФ.