Родился в Симферополе, где окончил художественную школу. Продолжил заниматься рисованием в Крымском художественном училище им. Самокиша, отслужил в армии. В 1988 году защитил дипломную работу — серию политических плакатов. Перебравшись в Санкт-Петербург, поступил в художественное училище имени В. Мухиной («Муха») на отделение графического дизайна. Во время обучения Павел начал оформлять обложки фэнтезийных романов. Неудивительно, что темой своего второго диплома в 1993 году художник сделал фэнтезийную настольную игру.
С начала девяностых и по сей день Павел Борозенец успешно работает в издательском бизнесе. Он был художественным редактором в издательствах «Северо-Запад», «Азбука» и «Амфора», а также главным художником в издательстве «Речь». В последние годы Павел активно сотрудничает с издательством «Крылов», оформляя многочисленные романы как молодых, так и уже достаточно именитых отечественных авторов.
Странник, 1994 // Художник. Шекли Р. Координаты чудес. СПб.: Северо-Запад, 1993. (Обложка). Милани М. Пульсирующий камень. СПб.: Северо-Запад, 1992. (Обложка). Ле Гуин У. Ожерелье Планет Эйкумены. Тома 1 и 2. СПб.: Северо-Запад, 1992-93. (Обложка). Зелазни Р. Порожд
Странник, 1996 // Художник. Оформление обложек книг издательства «Азбука» (Санкт-Петербург), в частности, серии «Русская fantasy»
Интерпресскон, 2000 // Художник (обложка). (А. Валентинов, М. и С. Дяченко, Г. Л. Олди “Рубеж”).
Странник, 2001 // Художник. Иллюстрации к роману А.Лазарчука «Штурмфогель»
Интерпресскон, 2001 // Художник (иллюстрация). (Лазарчук А. «Штурмфогель»).
Интерпресскон, 2005 // Художник (обложка). (обложки к книгам: Андрей Посняков. Новгородская сага. «Шпага Софийского Дома», «Посол Господина Великого», «Корсар с Севера». Федор Чешко. На берегах тумана. В трех книгах: «Посланник Бездонной Мглы», «Виртуоз боевой стали», «Витязь Железный Бивень» и др
«Итоги года» от журнала «Мир Фантастики», Итоги 2006 // Герои и события — Лучший художник. (за обложки книг Елизаветы Дворецкой)
«Итоги года» от журнала «Мир Фантастики», Итоги 2007 // Герои и события — Лучший художник. (за обложки книг Елизаветы Дворецкой)
Интерпресскон, 2009 // Художник (обложка). (Посняков А. «Грамота самозванца»).