Родился 21 июня 1964 г. в г. Полевском Свердловской области.
В 1983 г. окончил Магнитогорский строительный техникум, в 1989 г. - Свердловский юридический институт им. Р. А. Руденко (СЮИ; ныне Уральский государственный юридический университет) по специальности "правоведение", в 1991 г. - аспирантуру вуза.
Доктор юридических наук. В 1991 г. защитил на кафедре гражданского права СЮИ диссертацию на соискание степени кандидата юридических наук на тему "Правовое регулирование организации и деятельности жилищно-кооперативных товариществ". В 1996 г. в Московском государственном университете им. М. В. Ломоносова защитил докторскую диссертацию на тему "Современные проблемы права собственности и иных вещных прав на жилые помещения". Профессор.
После окончания техникума проходил срочную службу в Советской армии.
С 1989 по 1993 г. преподавал в Свердловском юридическом институте гражданское право.
Одновременно в 1990-1993 гг. был экспертом по правовым вопросам Верховного совета РСФСР.
В 1993 г. был назначен заместителем начальника главного управления по жилищной политике Госстроя России (г. Москва).
В 1993-1994 гг. - начальник управления гражданского законодательства, в 1994-1996 гг. - начальник управления гражданского и экономического законодательства Министерства юстиции РФ.
С 1996 по 1997 г. - заместитель председателя Государственного комитета РФ по антимонопольной политике и поддержке новых экономических структур. В 1997 г. - статс-секретарь - заместитель председателя Государственного антимонопольного комитета РФ.
12 августа 1997 г. был назначен первым заместителем министра юстиции РФ Сергея Степашина. С 30 марта по 30 апреля 1998 г. исполнял обязанности главы Минюста.
С 30 апреля 1998 г. по 17 августа 1999 г. - министр юстиции РФ.
В 1998-1999 гг. - заместитель руководителя полномочного представительства правительства РФ в Федеральном собрании и Конституционном суде. В 1999 г. занимал должность руководителя полпредства.
В 1998-1999 гг. входил в состав Совета безопасности России. Был координатором Комиссии при президенте РФ по противодействию политическому экстремизму в РФ.
В 1999-2010 гг. - ректор Российской школы частного права.
В октябре 1999 г. вошел в политсовет избирательного блока "Союз правых сил" (СПС).
С 1999 г. - депутат Государственной думы РФ III-VIII созывов, председатель думского комитета по законодательству.
В 1999-2003 гг. - депутат Государственной думы РФ III созыва. Был избран 19 декабря 1999 г. по федеральному округу в составе списка блока СПС. В январе 2000 г. был выдвинут фракцией СПС на пост председателя Госдумы, однако перед выборами снял кандидатуру. В феврале 2000 г. занял должность председателя думского комитета по законодательству. В октябре 2000 г. стал одним из создателей, сопредседателем межфракционного депутатского объединения "Юристы России". В апреле 2000 г. возглавил Национальную общественную комиссию по расследованию правонарушений и соблюдению прав человека на Северном Кавказе.
В 2003-2007 гг. - депутат Госдумы РФ IV созыва. Был избран 7 декабря 2003 г. по Магнитогорскому одномандатному округу №185 Челябинской области. Баллотировался от СПС, на выборах получил 48,45% голосов (второе место в округе занял кандидат от "Единой России" Александр Чершинцев, 12,96%). В Думе Павел Крашенинников вошел во фракцию "Единая Россия" (СПС в парламент не прошел, получив 3,97%), возглавил комитет Госдумы по гражданскому, уголовному, арбитражному и процессуальному законодательству.
В 2007-2011 гг. - депутат Государственной думы РФ V созыва. Был избран 2 декабря 2007 г. по списку партии "Единая Россия" (№2 в региональной группе №3, Республика Башкортостан). Входил во фракцию "Единая Россия", возглавлял комитет Госдумы V созыва по гражданскому, уголовному, арбитражному и процессуальному законодательству.
В 2011-2016 гг. - депутат Государственной думы РФ VI созыва. Участвовал в выборах 4 декабря 2011 г. в составе списка кандидатов от "Единой России" (№2 в региональной группе №3, Республика Башкортостан). В Госдуме являлся членом фракции "Единая Россия", председателем думского комитета по гражданскому, уголовному, арбитражному и процессуальному законодательству.
В 2016-2021 гг. - депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. по списку "Единой России" (на выборах возглавлял региональную группу №9, Свердловская область), вошел в партийную фракцию. 5 октября 2016 г. возглавил комитет Госдумы VII созыва по государственному строительству и законодательству.
С 15 января 2020 г. был сопредседателем рабочей группы по подготовке предложений о внесении изменений в Конституцию РФ, образованной распоряжением президента Владимира Путина (изменения одобрены в ходе общероссийского голосования 1 июля 2020 г.).
С 2021 г. - депутат Государственной думы РФ VIII созыва. Был избран 19 сентября 2021 г. от партии "Единая Россия" по федеральному округу (баллотировался под №2 региональной группы №10, Свердловская область). Член фракции "Единая Россия". 12 октября 2021 г. избран председателем комитета Госдумы по государственному строительству и законодательству.
Член партии "Единая Россия" (с 2005 г.), высшего совета партии.
Председатель Совета по кодификации и совершенствованию гражданского законодательства при президенте РФ (с 2018 г.).
Сопредседатель общероссийской общественной организации "Ассоциация юристов России".
Почетный профессор Санкт-Петербургского государственного университета, Новгородского государственного университета им. Ярослава Мудрого и др. Преподавал курс гражданского права на юридическом факультете Московского государственного университета
Вице-президент по взаимодействию с федеральными органами и иными организациями хоккейного клуба "Металлург" (г. Магнитогорск). Был председателем попечительского совета Федерации хоккея России (2006-2014).
Награжден орденами Дружбы (2003), "За заслуги перед Отечеством" IV и III степеней (2007, 2014), медалью П. А. Столыпина II степени (2017), медалью Анатолия Кони (1994). Имеет почетные грамоты президента (2008) и правительства (2011) РФ.
Государственный советник юстиции I класса (1997). Заслуженный юрист Российской Федерации (2007).
Первый лауреат Всероссийской правовой премии им. Михаила Сперанского (2012), учрежденной Ассоциацией юристов России. Лауреат премии "Юрист года" в номинации "Правовое просвещение" (2019).
Почетный гражданин г. Магнитогорска (1999), Челябинской области (2014), Свердловской области (2024).
Автор работ в области частного и публичного права, книг "Серебряный век права", "12 апостолов права", "Страсти по праву: очерки о праве военного коммунизма и советском праве. 1917-1938", "Сумерки империи. Российское государство и право на рубеже веков", "Обреченные мечтатели. Четыре временных правительства, или почему революция была неизбежна", "Всадники Апокалипсиса. История государства и права Советской России 1917-1922" и др. Автор комментариев к Гражданскому, Жилищному, Гражданскому процессуальному и другим кодексам РФ. Входит в редакционный совет журналов "Юридический мир", "Гражданское право" и др.