Paweł Brożek zadebiutował w ekstraklasie 8 kwietnia 2001 roku w meczu Wisła Kraków - Górnik Zabrze (3:0), a premierowy występ w najwyższej lidze umożliwił mu prowadzący wówczas Białą Gwiazdę Adam Nawałka.
13 dni po debiucie, dokładnie w swoje 18. urodziny, Brożek strzelił pierwszego gola w ekstraklasie - na listę strzelców wpisał się w spotkaniu z Odrą Wodzisław Śląski (2:1), a jego bramka przesądziła o zwycięstwie Białej Gwiazdy.
Na ligowy dorobek Brożka składa się 280 występów w barwach Wisły i 20 spotkań rozegranych dla GKS-u Katowice, do którego był wypożyczony przez cały 2004 rok.
33-letni napastnik zdobył w ekstraklasie już 133 bramki, co daje mu 11. miejsce w strzeleckiej klasyfikacji wszech czasów. Członkiem "Klubu 100" jest od 3 maja 2014 roku. Pięć goli strzelił jako zawodnik GKS-u, a pozostałe trafienia zaliczył dla Białej Gwiazdy.
Brożek to w ogóle najbardziej utytułowany piłkarz w historii Wisły Kraków. Zdobył z Biała Gwiazdą siedem mistrzostw Polski, a do tego dorzucił dwa Puchary Polski i jeden Puchar Ligi. To w sumie 10 trofeów - żaden zawodnik w 110-letniej historii Wisły nie sięgnął w jej barwach po tyle laurów. Do tego jest dwukrotnym królem strzelców ekstraklasy - sięgał po koronę w sezonach 2007/2008 i 2008/2009.
ZOBACZ WIDEO Arkadiusz Malarz: cieszę się, że trafnie wytypowałem Real (źródło TVP)
{"id":"","title":""}
Licząc wszystkie rozgrywki, Brożek strzelił już dla Wisły 158 goli w 350 występach, co daje mu drugie miejsce w klasyfikacji wszech czasów krakowskiego klubu. Skuteczniejszy od niego był jedynie Kazimierz Kmiecik - autor 180 trafień.
Liderem "Klubu 300" jest Łukasz Surma, który rozegrał w ekstraklasie już 530 spotkań. Z kolei na czele "Klubu 100" stoi Ernest Pohl, który strzelił w polskiej lidze 186 goli.