Родился 21 июня 1964 года в городе Полевской Свердловской области. Закончил Свердловский юридический институт. В 1989—1993 годах преподавал в институте. С 1993 года работал в Минюсте. После ухода из министерства до 1997 года занимал должность заместителя председателя Госкомитета по антимонопольной политике. С назначением Сергея Степашина вновь перешёл на работу в Минюст, до 1998 года занимал должность первого заместителя министра. 30 апреля 1998 года назначен министром юстиции Российской Федерации. С 1999 года является ректором Российской школы частного права.
9 декабря 1999 года был избран депутатом Государственной Думы Федерального Собрания Российской Федерации по федеральному списку избирательного блока «Союз правых сил» (СПС). 7 декабря 2003 года Крашенинников был избран депутатом Государственной Думы ФС РФ четвёртого созыва от Магнитогорского одномандатного округа.
В 2003 году вошёл во фракцию «Единая Россия», оставаясь членом партии «Союз правых сил». В 2005 году вышел из СПС и вступил в партию «Единая Россия».
В Госдуме возглавляет Комитет по законодательству.
С января 2007 года Павел Крашенинников является членом общественного совета журнала «Западно-Восточный Альянс» (г. Магнитогорск). Также является вице-президентом хоккейного клуба «Металлург» (Магнитогорск), хотя в хоккей «не играл с детства».
Государственный советник юстиции Российской Федерации (4 июля 1998 года)