Od początku okresu przygotowawczego Paweł Tarnowski przebywał na testach w Podbeskidziu Bielsko-Biała. 25-latek pokazał się z dobrej strony w sparingu przeciwko Rozwojowi Katowice, strzelając w nim gola. O Tarnowskim pochlebnie wypowiadał się trener Robert Podoliński, który już wcześniej współpracował z zawodnikiem w Dolcanie Ząbki.
Swoją karierę Tarnowski rozpoczął w Radomiaku Radom. W Ekstraklasie zadebiutował w 2012 roku w barwach Jagiellonii, a już pół roku później był zawodnikiem Polonii Warszawa. W najwyższej klasie rozgrywkowej rozegrał 17 spotkań i strzelił jedną bramkę. Ostatnie dwa i pół roku pomocnik spędził w I-ligowym Dolcanie Ząbki.
Tarnowski to trzeci zawodnik, który w trakcie zimowej przerwy wzmocnił Podbeskidzie Bielsko-Biała. Oprócz 25-letniego pomocnika do ostatniego zespołu Ekstraklasy dołączyli obrońca Paweł Baranowski oraz pomocnik Samuel Stefanik.
