Bei den Olympischen Spielen 1932 in Los Angeles belegte Paul Winter mit 47,85 Meter den dritten Platz hinter den beiden US-Amerikanern John Anderson und Henri LaBorde. Im Kugelstoßen belegte er mit 13,14 Meter Platz 13. Zwei Jahre später bei den Leichtathletik-Europameisterschaften 1934 in Turin gewann Winter mit 47,09 Meter Silber hinter dem schwedischen Weltrekordler Harald Andersson. Bei den Olympischen Spielen 1936 konnte sich Paul Winter nicht für das Finale qualifizieren. 1938 bei den Europameisterschaften in Paris erreichte er mit 42,68 Meter Platz 13.