Urodzony w 1975 w Rzeszowie, jest z wykształcenia historykiem. Poseł na Sejm od 2005 r.; latach 2006-2007 wiceminister spraw zagranicznych w rządzie Jarosława Kaczyńskiego.
Kowal studiował na Wydziale Historycznym Uniwersytetu Jagiellońskiego oraz w Collegium Invisibile w Warszawie. W czasie studiów był prezesem Klubu Jagiellońskiego w Krakowie.
Od 1999 jest asystentem w Instytucie Studiów Politycznych Polskiej Akademii Nauk. Publikuje na temat polskiej polityki wschodniej, spraw międzynarodowych oraz polityki kulturalnej i historii XX wieku.
Jak sam pisał, w czasie studiów utrzymywał się z mycia tramwajów oraz pisania artykułów do krakowskiej prasy. Podróżował na Ukrainę, Białoruś; odbył wyprawy badawcze do Jakucji, Buriacji i Chakasji na Syberii w poszukiwaniu śladów polskich zesłańców z XIX i XX wieku oraz ich potomków.
W rządzie Jerzego Buzka był naczelnikiem wydziału w Departamencie Spraw Zagranicznych Kancelarii Prezesa Rady Ministrów. Odpowiadał m.in. za stosunki z Polonią i Polakami na Wschodzie oraz za wizyty premiera na Wschodzie. Był dyrektorem departamentu w Ministerstwie Kultury i Dziedzictwa Narodowego.
Po wyborach samorządowych 2002 roku działał w stołecznym samorządzie, gdzie był przewodniczącym Rady Dzielnicy Ochota. Był dyrektorem Mazowieckiego Centrum Kultury i Sztuki. Współtworzył m.in. koncepcję Muzeum Powstania Warszawskiego, Muzeum Ziem Zachodnich.
Paweł Kowal był dyrektorem Biura Prasowego Urzędu Miasta Warszawy u ówczesnego prezydenta stolicy Lecha Kaczyńskiego.
W 2005 roku został posłem z listy PiS w okręgu krakowskim. W obecnej kadencji Sejmu był wiceprzewodniczącym klubu PiS oraz wiceszefem sejmowej komisji spraw zagranicznych. Od 2007 jest członkiem Komitetu Politycznego PiS. (PAP)