Pavol Vitko vyrastal v neďalekých Malých Ledniciach. Absolvoval Strednú priemyselnú školu strojnícku v rodnom meste (1983) a Filozofickú fakultu Univerzity Komenského v Bratislave, odbor žurnalistika (1991). Vzdelanie si rozšíril na Akadémii Ozbrojených síl SR v Litovskom Mikuláši (Doplnkové pedagogické štúdium, Kurz národnej bezpečnosti) či na Katedre masmédií Bratislavskej vysokej školy práva (rigorózne konanie). Pôsobil v denníku Pravda, od roku 1998 pracuje na Ministerstve obrany SR (hovorca, riaditeľ odboru pre médiá a styk s verejnosťou do roku 2001), kde pôsobí ako šéfredaktor vojenského časopisu Obrana, v rokoch 2005 až 2010 bol aj šéfredaktor časopisu Armed Forces. Popri publicistike sa venuje aj reportážnej fotografii a tvorbe scenárov. Je spoluzakladateľ najprestížnejšej celoslovenskej novinárskej súťaže stredoškolákov a vysokoškolákov Štúrovo pero vo Zvolene a od roku 1994 pôsobí v jej najužšom vedení. Od roku 2016 je člen sekcie slovesného umenia Rady Konferencie biskupov Slovenska pre vedu, vzdelanie a kultúru. Je zostavovateľom a spoluautorom viacerých publikácií. Monografia obce Malé Lednice je jeho samostatným knižným debutom z roku 2012.
