Prima flyttet til Los Angeles for å spille ved nattklubben Famous Door. Han spilte i flere Hollywood-filmer, blant annet mot Bing Crosby i Rhythm on the Range fra 1936. I 1949 tok han med Keely Smith i showet sitt, og de giftet seg i 1953.