Paweł Waloszek urodził się 28 kwietnia 1938 r w Świętochłowicach. Karierę na żużlu rozpoczął w wieku 16 lat w Śląsku Świętochłowice, z którym trzykrotnie zdobył wicemistrzostwo Polski (1969, 1970, 1973). W latach 1956–1977 był członkiem kadry narodowej.
To były indywidualny wicemistrz świata (1970 r. w Wrocławiu). W 1962 r. w Slanach zdobył brązowy medal drużynowych mistrzostw świata. Był także trzykrotnym medalistą Indywidualnych Mistrzostw Polski (dwa srebrne: 1969 r., 1972 r. i jeden brązowy medal: 1975 r.). W 1968 roku zdobył Złoty Kask.
Paweł Waloszek ścigał się na żużlu przez 32 lata. W polskiej lidze reprezentował barwy klubów ze Świętochłowic, Katowic, Warszawy i Gdańska. Najdłużej związany był z macierzystym Śląskiem (1954-1956, 1961-1985).
W październiku 2014 r. jego imieniem nazwano stadion "Skałka" w Świętochłowicach.
Zobacz też: TYLKO W LEWO: ŻUŻLOWCY STALI GORZÓW JADĄ DO FINAŁU PGE EKSTRALIGI Z PIĘKNĄ PAULĄ TUMALĄ
