Sitt genombrott fick han i Cecil B. DeMillesCleopatra1934 och han fortsatte agera i ett flertal av DeMilles filmer och det är för dessa han är mest känd, även om han ofta framträdde i andra regissörers filmer. Efter DeMilles död 1959 började Wilcoxon intressera sig mer för TV-serier.