Prema očevoj zamisli, Paul je trebao nastaviti dobro uhodan posao prodaje sportske opreme u obiteljskoj trgovini, no njega to nije privlačilo. Nakon što je odslužio vojni rok i diplomirao ekonomiju, upisao je sate glume na sveučilištu Yale i ubrzo počeo dobivati angažmane na njujorškom Broadwayju. Nakon niza zapaženih uloga, za njega su se zainteresirali i veliki magovi Hollywooda. Filmovi poput "Netko tamo gore me voli" i "Mačka na vrućem limenom krovu" lansirali su ga među zvijezde. Iako su obožavateljice doslovno bile opčinjene "najljepšim plavim očima Hollywooda", on je odlučio oženiti se s tada 19-godišnjom Jacqueline Jackie Witte, koja mu je u narednih par godina rodila troje djece.