Павел Креков окончил Тюменский государственный университет по специальности «учитель истории и обществознания», после чего отработал несколько лет по профессии в Казахстане, завершил обучение на философском факультете в том же университете. 

В 1995 году его пригласили в администрацию Тобольска, где он занял пост председателя Комитета по образованию. Позднее стал замглавы города по соцвопросам, затем переехал в Тюмень, где устроился в Департамент образования.

В 2012 году он стал заместителем министра общего и профессионального образования Свердловской области – на эту должность его пригласил Евгений Куйвашев, на тот момент губернатор региона. Позднее Креков стал первым заместителем министра образования.

В феврале 2013 года его назначили министром культуры региона, в 2016 году он занял пост замгубернатора Свердловской области, где ему было вверено курировать социальный блок. Во время пандемии COVID-19 Креков был заместителем председателя оперативного штаба.

В марте 2025 года бывший на тот момент губернатором Свердловской области Евгений Куйвашев расширил полномочия своих заместителей. В частности, Павел Креков получил должность председателя правления ТФОМС. Спустя неделю после этого Евгений Куйвашев ушел в отставку, а врио губернатора региона был назначен глава Оренбургской области Денис Паслер.

В конце того же месяца министр здравоохранения Оренбургской области Татьяна Савинова объявила, что уходит в отставку в связи с переездом в Екатеринбург вслед за Денисом Паслером. С ноября 2019 года Савинова совмещала должности вице-губернатора, заместителя председателя правительства по социальной политике и министра здравоохранения. Информации, кто займет место чиновницы, пока нет.