A 13 világ- és 7 Európa-bajnoki címet is begyűjtött sportember 1948 és 1960 között sorozatban négy olimpián lett első – Firefly-ban, majd háromszor Finndingiben -, és összesen nyolc nyári játékokon szerepelt.
Az 1988-as szöuli seregszemle után, 40 évnyi versenyzést követően jelentette be visszavonulását 60 éves korában.
A kőműves, építész és ingatlanügynöki képesítést is szerzett Paul Elvströmöt választották meg 1996-ban hazájában az évszázad sportolójának.