Павел Колев завършва Национална гимназия за древни езици и култури, а по-късно и висше образование в Софийски университет, специалност "Психология". В продължение на тринадесет години работи като спортен журналист във вестник "24 часа".

През 2009 г. става пресаташе на Българския Футболен Съюз, като по-късно е назначен за ръководител на отдел "Връзки с обществеността и медии". От 22 юни 2015 г. е заместник-изпълнителен директор на БФС, когато съюзът е ръководен от Борислав Михайлов.

През 2016 г. е одобрен именно за магистратурата по европейско управление на спорта (MESGO), като той е първият българин, одобрен за програмата.

През 2019 г. напуска БФС, за да оглави като ръководител ПФК Левски (София), за което е поканен от тогавашния собственик на клуба Спас Русев.

Баща му Николай Павлов е дългогодишен директор на радио "Христо Ботев". Майка му Филипа Павлова е редактор във в-к "24 часа".