Родился 12 марта 1973 года в Московской области.
Со школьных лет профессионально занимался спортом. После школы поступил в Российскую Государственную Академию физической культуры. Собирался связать свою жизнь с профессиональным спортом, но из-за травмы вынужден был выбрать другую профессию.
Выпускник Академии телохранителей. С 1994 по 1997 гг. работал по специальности.
Затем поступил в Государственный Московский юридический университет МВД России. Закончил его в 2002 году.
В 2005 году присуждена ученая степень кандидата юридических наук в ВНИИ МВД РФ.
С 2002 года Алексей Петрухин стал активно заниматься кинобизнесом.
Также занимается со-продюсированием и поддержкой дебютантов.
Генеральный продюсер и президент компании “Russian Film Group”.