Родился 21 июня 1964 г. в г. Полевском Свердловской области в рабочей семье. Детство провел в г. Магнитогорске Челябинской области.
В 1983 г. окончил Магнитогорский строительный техникум. В 1989 г. получил диплом Свердловского юридического института им. Р. А. Руденко (СЮИ; ныне — Уральский государственный юридический университет) по специальности «правоведение».
В 1991 г. защитил на кафедре гражданского права СЮИ диссертацию на соискание степени кандидата юридических наук на тему «Правовое регулирование организации и деятельности жилищно-кооперативных товариществ». Доктор юридических наук.
В 1996 г. защитил диссертацию на тему «Современные проблемы права собственности и иных вещных прав на жилые помещения». Профессор.
После окончания техникума проходил срочную службу в Советской армии, в авиационной части, дислоцированной в г. Воронеже.
С 1989 по 1993 г. преподавал в Свердловском юридическом институте гражданское право. Одновременно в 1990-1993 гг. был экспертом по правовым вопросам Верховного совета РСФСР.
В 1993 г. Павел Крашенинников переехал в Москву, где был назначен заместителем начальника Главного управления по жилищной политике Госстроя России Ефима Басина. В 1993-1994 гг. — начальник управления гражданского законодательства, в 1994-1996 гг. — начальник управления гражданского и экономического законодательства Министерства юстиции РФ (глава Минюста — Юрий Калмыков)
С 1996 по 1997 г. — заместитель председателя Государственного комитета РФ по антимонопольной политике и поддержке новых экономических структур Леонида Бочина. В 1997 г. — статс-секретарь — заместитель председателя Государственного антимонопольного комитета РФ Наталии Фонаревой. 12 августа 1997 г. назначен первым заместителем министра юстиции РФ Сергея Степашина (в правительстве Виктора Черномырдина). После отставки кабинета министров непродолжительное время исполнял обязанности главы Минюста: с 30 марта по 30 апреля 1998 г. 30 апреля 1998 г. указом президента РФ Бориса Ельцина был назначен министром юстиции в правительстве Сергея Кириенко.
В 1998-1999 гг. входил в состав Совета безопасности России, был координатором Комиссии при президенте РФ по противодействию политическому экстремизму в РФ. В 1998-1999 гг. — заместитель руководителя полномочного представительства правительства РФ в Федеральном собрании и Конституционном суде. В 1999 г. занимал должность руководителя полпредства.
После ухода с госслужбы занял пост ректора Российской школы частного права (до 2010 г.). С октября 1999 г. был членом политсовета избирательного блока «Союз правых сил» (СПС). С 1999 г. — депутат Государственной думы РФ III-VII созывов. В 1999-2003 гг. — депутат Государственной думы РФ III созыва.
В апреле 2000 г. возглавил Национальную общественную комиссию по расследованию правонарушений и соблюдению прав человека на Северном Кавказе.
В 2003-2007 гг. — депутат Госдумы РФ IV созыва.
В 2007-2016 гг. — депутат Государственной думы РФ V и VI созывов от Республики Башкортостан.
18 сентября 2016 г. избран депутатом Госдумы РФ VII созыва по списку «Единой России»
С 15 января 2020 г. был сопредседателем рабочей группы по подготовке предложений о внесении поправок в Конституцию РФ, образованной распоряжением президента Владимира Путина.
С 2021 г. — депутат Государственной думы РФ VIII созыва.
Член Всероссийской политической партии «Единая Россия» (с 2005 г.). До 2016 г. входил в генсовет партии. Председатель Совета по кодификации и совершенствованию гражданского законодательства при президенте РФ (с 2018 г.). Сопредседатель Общероссийской общественной организации «Ассоциация юристов России». С 2007 г. неоднократно избирался председателем правления организации (срок полномочий председателя составляет один год). Почетный профессор Санкт-Петербургского государственного университета, Новгородского государственного университета им. Ярослава Мудрого и др. Вице-президент по взаимодействию с федеральными органами и иными организациями хоккейного клуба «Металлург» (г. Магнитогорск). Был председателем попечительского совета Федерации хоккея России (2006-2014).