Павел Костицын родился 5 января 1975 года в Евпатории. Отец — капитан дальнего плавания, долго работал на Севере в порту.

Карьера Павла началась еще с 12 лет актером в театре «Золотой Ключик».

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

В 23 года Павел переехал в Киев, где окончил Театральный институт имени Карпенко-Карого, в который перевелся из Харьковского института.

С 1997 по 2001 Павел Костицын работает начальником информационного отдела на «Нашем радио», позже программным директором.

С 2001 по 2004 работает на телеканале «Интер» - художественным руководителем, режиссером-постановщиком и ведущим программ «Перекресток любви» и «Любовь с первого взгляда» (2001), покорив сердца тысяч телезрителей.

С 2005 по 2007 был ведущим программы «Игры патриотов».

С октября 2007 года – ведущий реалити-шоу «Битва экстрасенсов» на телеканале СТБ.

В 2008 году снялся в фильме «Ван Гог не виноват».

Дублировал уникального персонажа по имени Хайер в диснеевском фильме «Команда Дарвина».

Не женат.