Родился 12 января 1973 года в Кривом Роге Днепропетровской области.
В 1992 году Константин Павлов окончил Криворожский политехнический техникум, где получил квалификацию «электрослесарь». В этом же году Павлов начал трудовую деятельность электрослесарем 4-го разряда в карьере Южного горно-обогатительного комбината.
Без отрыва от производства он успешно оканчивает Межрегиональную академию управления персоналом по специальности «экономист». Позднее Константин Юрьевич получает степень менеджера организаций в Открытом Международном Университете Великобритании ЛИНК.
Женат. Воспитывает сына.
В 1996 году Павлов занимает должность заместителя директора предприятия «Кривбассконсалтинг», а в 1998 году становится директором этой компании.
В 1999 году Павлов получил должность заместителя начальника отдела сбыта и внешнеэкономической деятельности Южного горно-обогатительного комбината.
В 2002 году Константин Павлов переходит на работу первым заместителем директора и исполнительным директором Криворожского сурикового завода, специализировавшегося на производстве сухих пигментов и лакокрасочной продукции.
В 2006 году Константин Юрьевич назначается на одну из самых трудных и ответственных должностей в структуре городского управления – первого заместителя городского головы Кривого Рога. Криворожским мэром на то время являлся Юрий Любоненко.
В 2010 году, когда градоначальником Кривого Рога избирается Юрий Вилкул, Константин Павлов все так же занимает должность первого заммэра.
Дважды – в 2006 и 2010 годах, Константин Юрьевич избирается депутатом Днепропетровского областного совета. В 2010 году он возглавил постоянную комиссию по вопросам коммунальной собственности, жилищно-коммунального хозяйства облсовета.
С 2010 года Павлов становится руководителем Криворожскую городскую организацию Партии регионов. Членом партии является с 2005 года.
В октябре 2012 года избирается председателем федерации футбола Кривого Рога.
Осенью 2012 года кандидат от Партии регионов Константин Павлов выиграл выборы в депутаты Верховной рады в округе №31 в Днепропетровской области. Он набрал 43,31% голосов избирателей, по результатам подсчета 97,93% обработанных протоколов участковых комиссий.
16 января 2014 года голосовал за "диктаторские законы" - пакет антидемократических законов, которые существенно ограничивали права граждан и свободу слова.
Осенью 2014 года на досрочных парламентских выборах избран депутатом Верховной Рады Украины VIII созыва от одномандатного избирательного округа №31 в Днепропетровской области.
21 июля 2019 баллотировался на парламентских выборах в Верховную Раду Украины как самовыдвиженец. Проиграл выборы в округе, получив 25,96% поддержки.
На местных выборах 2020 года баллотировался в мэры Кривого Рога от партии «Оппозиционная платформа - За жизнь», по итогам первого тура 25 октября занял третье место с 9,15% голосов и не проходил во второй тур, уступив действующему мэру Юрию Вилкулу и кандидату от «Слуги народа» Дмитрию Шевчику. Но 17 ноября в своем обращении Вилкул объявил что снимает свою кандидатуру «по состоянию здоровья» в пользу Павлова и призвал жителей Кривого Рога поддержать его.
Во втором туре выборов 6 декабря выиграл выборы мэра Кривого Рога, набрав 56,97% голосов. Кандидат Дмитрий Шевчик набрал 69 369 голосов избирателей.
Почётная грамота Верховной рады Украины — за особые заслуги перед украинским народом;
Нагрудный знак Днепропетровской ОГА «За развитие региона»;
Почётный знак главы Днепропетровского областного совета;
Знак «За заслуги перед городом» (Кривой Рог) 1-й степени (13.11.2014);
орден Украинской православной церкви Святителя Николая Чудотворца «За благотворительность».
15 августа 2021 года Павлов был найден застреленным у себя дома в селе Вольное Криворожского района Днепропетровской области.
16.08.2021