Paweł Waloszek był przez 21 lat członkiem kadry narodowej. Do jego największych sukcesów bez wątpienia trzeba zaliczyć srebrny medal Indywidualnych Mistrzostw Świata z 1970 roku we Wrocławiu. Pięciokrotnie występował w finałach IMŚ.
W 1962 roku w Slanach zdobył brązowy medal drużynowych mistrzostw świata.
Od października 2014 jego imieniem nazwano świętochłowicki stadion żużlowy, popularną Skałkę.
