Родился 3 февраля 1960 г. г. Пермь
В 1982 г. окончил юридический факультет Пермского государственного университета по специальности «правовед».
В 1983 г. поступил в аспирантуру МГУ, где досрочно защитил кандидатскую диссертацию.
После университета и аспирантуры занимался научной и преподавательской деятельностью, автор более 60 научных работ.
В 1986-1990 гг. — преподавал на Пермских высших курсов Министерства внутренних дел.
В 1990 г. — создал и возглавил индивидуальное частное предприятие «Научно-исследовательский институт правовой политики».
С 1993 года — депутат Госдумы от Свердловского избирательного округа города Перми (набрал 41,4% голосов).
В июне 1994 г. вошел в состав Политсовета ДВР.
В июле 1994 г. избран заместителем председателя Комитета Госдумы по законодательству и судебно-правовой реформе.
В начале 1995 г. заявил, что в Думе «много времени тратится на популизм и саморекламу».
В декабре 1999 года вновь победил на выборах в Госдуму.
В мае 2000 года избран первым заместителем главы фракции СПС в Госдуме.
В апреле 2001 года предложил руководителю НТВ Евгению Киселеву вступить в СПС.
19 декабря 2001 года Похмелкин объявил о своем выходе из партии «Союз правых сил».
Является одним из сопредседателей политического движения «Либеральная Россия».
7 декабря 2002 года на внеочередном съезде «Либеральной России», было принято решение о лишении Похмелкина статуса сопредседателя партии.