Paweł Kikosicki jest absolwentem studiów magisterskich na kierunku Administracja na Uniwersytecie Łódzkim oraz studiów podyplomowych na kierunkach Zarządzanie satysfakcją klienta (SGH), Zdrowie publiczne oraz Personal brandingu i public relations (Collegium Humanum). Ukończył też studia MBA Zarządzanie w ochronie zdrowia (Collegium Humanum).
Od września 2018 r. był związany z Narodowym Funduszem Zdrowia. Od września 2020 r. pełnił funkcję dyrektora Departamentu Obsługi Klientów.
W NFZ odpowiadał m.in za projekt Telefonicznej Informacji Pacjenta (800190590), czyli pierwszej, całodobowej i bezpłatnej infolinii, na której można uzyskać informację dotyczącą praw pacjenta oraz funkcjonowania systemu ochrony zdrowia w Polsce. Dyrektor Paweł Kikosicki wdrażał także infolinię Narodowego Programu Szczepień (989) oraz przygotowywał koncepcję i organizował stanowiska ds. profilaktyki i promocji zdrowia w salach obsługi oddziałów wojewódzkich NFZ. Pełnił też nadzór nad stroną pacjent.gov.pl oraz – wspólnie z zespołem – koordynował współpracę z organizacjami pacjentów w formie Forum Organizacji Pacjentów.
Na stanowisku dyrektora Centrum e-Zdrowia Paweł Kikosicki zastąpił odwołanego pod koniec stycznia Jarosława Kieszka.