Aktor, absolwent Państwowej Wyższej Szkoły Teatralnej w Warszawie oraz Studium Wokalnego w Poznaniu. Ma w swoim dorobku liczne role dramatyczne i muzyczne w stołecznych teatrach: Dramatycznym im. G. Holoubka ( m.in m.in . Mulnik w „Człowieku z La Manchy” M. Leigha i D. Wassermana, Doktor Pepys w „Szaleństwie Jerzego III” A. Bennetta, Paul w „Szóstym stopniu oddalenia” J. Guare’a, Hortensyo w „Poskromieniu złośnicy” W. Shakespeare’a, Ellen w „Braciach i siostrach” G. Stein, Śpiewak Femios w „Powrocie Odysa” St. Wyspiańskiego, Jim w „Operze żebraczej” J. Guya), Na Woli (w spektaklach Jerzego Satanowskiego „Rodzina Dreptaków” oraz „Śpiewniczek uśpionych kantyczek”), Prezentacje („Gra pozorów” J.C. Carniera, „Piosenki francuskie” i „Kabaret zaginionych facetów” – obydwa w reżyserii R. Szejda) oraz Kwadrat („Detektyw w Pomyśle na morderstwo” E. Taylora). Zagrał w wielu musicalach:Mary Sunshine i Amosa w„Chicago” J. Kadera i F. Ebba,główną rolę w musicalu „ Jekyll & Hyde” F. Wildhorna i L. Bricusse’a,główna rolę w musicalu „Shrek” D. Lindsaya-Abaire i J. Tesori, księdza Frollo w widowisku muzycznym „Notre Dame l’histoire” oraz w „Nie ma miłości bez Solidarności”. Poza tym rolę Selima w Operze „, „Uprowadzenie z Seraju”,wystąpił w partii operowej Stewarda w operze”Immannel Kant” do muzyki Leszka Możdera, kantora żydowskiego w musicalu ” Śpiewak Jazzbandu”i śpiewaka hiszpańskiego w musicalu ” Huśtawka” w Och – teatrze.Główną rolę Ebenezera Scrooga w „Opowieści Wigilijnej”.
Ma w dorobku ponad dwadzieścia ról w filmach fabularnych: „Kochaj i tańcz”, „Oczy niebieskie”,”Hochzeit Polka”, „Ostatnia akcja” itd., a także serialach telewizyjnych: „Boża podszewka”, „Barwy szczęścia” i „Korona Królów”. Zagrał też w kilku spektaklach Teatru Telewizji. Użyczał głosu dwóm tytułowym postaciom bajek disneyowskich „Alladyn” i „Król Lew”. Jest dwukrotnym laureatem wrocławskiego Przeglądu Piosenki Aktorskiej, oraz — również dwukrotnie — głównej nagrody na Festiwalu Teatrów Ogródkowych w Warszawie (w 1993 r. za przedstawienie „Nic nie jest takim jakim się wydaje”, a rok później — za spektakl „Niech się przędzie bajki nić”).Paweł Tucholski jest współtwórcą i wykonawcą recitalu” Trup i walc” w reż. Łukasza Kosa. Teatr Jaracza w Łodzi. „Amadeusz” i „Świętoszek” Moliera .Paweł Tucholski wziął udział w programie ” Twoja twarz brzmi znajomo”, w którym wcielał się w ikony polskiej i światowej wokalistyki. Przez ostatnie lata był aktorem Teatru Jaracza w Łodzi, gdzie zagrał w „Gwałtu co się dzieje” A. Fredry, w ” Amadeuszu” w reż. Anny Wieczur i w ” Świętoszku” Moliera, w reż. Magdaleny Piekorz.
