Pauli Nevala az 1964-es olimpiát nem kezdte esélyesként, mivel két hónappal korábban autóbalesetet szenvedett. A selejtezőben a hatodik legjobb dobás volt az övé, de a döntőben negyedik próbálkozásra 82.66-ot dobott, és 34 centivel előzte meg a második helyen záró Kulcsár Gergelyt.
A finn gerelyhajító négy évvel később a selejtezőből sem tudott továbbjutni, 1969-ben viszont az Európa-bajnokságon ezüstérmes lett. Sérülés miatt 1971-ben visszavonult.
Nevala, akinek halálhíréről felesége, Mirja számolt be, a legnagyobb dobását tekintve 92.64 méterig jutott, amit 1970-ben ért el.