Павел Анатольевич родился в городе Изобильный Ставропольского края, а в Невинномысске поселился в 2012 году. Его трудовая деятельность непрерывно связана с газовой отраслью: он прошел путь от электромонтера 5 разряда до ведущего инженера-энергетика Изобильненского ЛПУМГ ООО «Газпром трансгаз Ставрополь», работал в должности главного инженера ООО «Газпромэнерго» ОАО «Газпром» Северо-Кавказского филиала, а в 2012 году был переведен главным инженером Невинномысского линейного производственного управления магистральных газопроводов ООО «Газпром трансгаз Ставрополь».
С 2016 года Павел работает начальником Невинномысского линейного производственного управления магистральных газопроводов – одного из старейших филиалов «Газпром трансгаз Ставрополь». Под его руководством Невинномысское ЛПУМГ достойно выполняет свою основную задачу – в полном объеме и вовремя обеспечивает подачу голубого топлива крупным промышленным предприятиям края и сотням тысяч людей в городах и поселках, предприятие дает импульс для развития смежных отраслей, создает основу для открытия новых производств и развития экономики в целом. Большое внимание Павел Анатольевич уделяет вопросам социальной защиты, обеспеченности благоприятных условий для работы персонала, что способствует формированию здорового морально-психологического климата в коллективе.
Кроме того, в 2017 году коллектив предприятия был отмечен почетным знаком «Общественное признание» на торжественной церемонии, посвященной 192-й годовщине со дня основания Невинномысска.
В сентябре 2021 года Павел Католицкий был избран депутатом Думы города Невинномысска 6 созыва по одномандатному избирательному округу №17.
«Выражаю Павлу Анатольевичу искреннюю благодарность за самоотверженный труд, профессионализм и преданность делу. Желаю крепкого здоровья, благополучия и новых успехов!» - отметил глава Невинномысска, Герой России Михаил Миненков