Paweł Brożek od blisko 20 lat związany jest z Wisłą Kraków, której jest najbardziej utytułowanym piłkarzem w całej 112-letniej historii „Białej Gwiazdy”. „Brozio” zdobył z krakowskim klubem siedem tytułów mistrza Polski, dwa Puchary Polski, Puchar Ligi. Dwa razy był również królem strzelców. W sumie strzelił dla Wisły 165 bramek, z czego 134 w ekstraklasie. Tylko Kazimierz Kmiecik może pochwalić lepszym dorobkiem.