Регалии: Олимпийский чемпион (1964) в метании копья; серебряный призер чемпионата Европы (1969).
Родился 30 ноября 1940 года в Расеборге, Нюланд (Финляндия).
Паули Невала начал заниматься метанием копья в раннем возрасте, его кумиром был знаменитый финский атлет Матти Ярвинен, олимпийский чемпион Лос-Анджелеса-1932, двукратный чемпион Европы, десятикратный рекордсмен мира.
Паули дебютировал на континентальном первенстве-1962 в Белграде, но выступил неудачно, однако уже в следующем сезоне он метнул копье на 86 метров 33 см, что на тот момент лишь немного уступало мировому рекорду (86 метров 74 см). Тем не менее перед Играми-1964 в Токио Невала не рассматривался в качестве фаворита, ожидалось, что что медали разыграют другие спортсмены. Финский метатель легко преодолел квалификацию, а в финале сразу же захватил лидерство. Четвертая попытка (82 метра 66 см) принесла Паули золотую медаль.
В дальнейшем у Невала начался небольшой спад, он стал четвертым на чемпионате Европы-1966 и не сумел пробиться в финал на Играх-1968 в Мехико.
Олимпийский чемпион Токио вскоре начал возвращаться на прежний уровень, он стабильно отправлял снаряд за 90-метровую отметку и на Евро-1969 в Афинах лишь несколько сантиметров уступил советскому легкоатлету Янису Лусису.
Карьера Паули Невала оборвалась в 1971 году на международном турнире в Кот-д'Ивуаре, где он получил разрыв связок плеча. От этой травмы Невала так и не сумел оправиться.