В 1976 году Павел Ремезов окончил театральное училище (ВУЗ) им. М.С. Щепкина при Академическом Малом театре союза ССР (курс В.И. Коршунова) и был принят в труппу 1-го Московского областного драматического театра, где проработал до 1981 года.
С 1986 по 1989 годы актер служил в театре им. Н.В. Гоголя, а с 1989 по 1992 годы работал начальником отдела видеопроизводства в кинообъединении "ПАРИТЕТ".
В кино Павел Ремезов дебютировал в 1975 году и до 1991 года сыграл более 30-ти ролей. С 1991 по 2000 годы он не снимался в связи с кризисом кинопроизводства.
С 2000 года актер сыграл еще более 25-ти ролей в кино. В начале 2000 годов он стал наиболее известен ролью главы мафиозного клана Дона Брутто в рекламе одного из операторов сотовой связи.
Сейчас Павел Николаевич Ремезов работает продюсером в компании «Forever production»: занимается производством рекламных роликов для ТВ и производством ТВ программ.
Актер по-прежнему снимается в кино, а в 2010 году выступил ещё и в качестве сценариста («Судьбы загадочное завтра»).