Urodził się 14 kwietnia 1961 roku w Lesznie.

W latach osiemdziesiątych działał w opozycji demokratycznej – początkowo w Niezależnym Zrzeszeniu Studentów, a następnie w podziemnym ruchu wydawniczym w ramach Porozumienia Prasowego „Solidarność Zwycięży”. W latach 1984 – 1985 redagował i drukował w Poznaniu (z Jakubem Pietrzakiem i innymi studentami poznańskiej Akademii Medycznej) biuletyn „Ceglorz” sygnowany przez Koło Oporu Społecznego przy Zakładach Przemysłu Metalowego H. Cegielskiego. W 1984 roku założył pismo „Solidarni-Konin”, które w ramach Porozumienia Prasowego „Solidarność Zwycięży” ukazywało się nieprzerwanie do 1992 roku. Paweł Kotlarski współpracował zarówno ze strukturami Porozumienia Prasowego „Solidarność Zwycięży”, jak i krakowskim i konińskim oddziałem „Solidarności Walczącej”. Po 1990 roku został wybrany na posła na Sejm I kadencji z listy Porozumienia Obywatelskiego Centrum, następnie przez wiele lat związany był z Radiem Konin.
W 2017 został odznaczony Krzyżem Oficerskim Orderu Odrodzenia Polski oraz Krzyżem Wolności i Solidarności.