Po absolvování Právnické fakulty Masarykovy univerzity v Brně Pavel Staněk pracoval jako mluvčí a asistent předsedy Krajského soudu v Hradci Králové. Dále byl náměstkem ministra spravedlnosti Jiřího Pospíšila a také poslancem. Působil mj. v Legislativní radě vlády.
Poté, co mu po předčasných volbách 2013, po pádu vlády Petra Nečase, skončil mandát ve Sněmovně, se Pavel Staněk vrátil k advokacii. Stal se řídícím partnerem advokátní kanceláře mezinárodní právní a daňové skupiny ARROWS, u jejíhož zrodu stál. Je členem Rotary Clubu.
V roce 2011 Pavel Staněk společně s manželkou Monikou založil nadační fond Aquapura na pomoc pacientům s poruchami srážlivosti krve.
Do ODS Pavel Staněk vstoupil roku 2002. Do voleb 2020 jej strana modrého ptáka vyslala vybojovat křeslo v Senátu za obvod č. 45 - Hradec Králové, což se mu nepodařilo. Do dolní komory se vrátil ve volbách 2021 za koalici SPOLU.