Seine über 400 Filme gehörten den unterschiedlichsten Genres an. Wallis besaß neben seinem organisatorischen und kaufmännischen Geschick auch die Gabe, angehende Filmstars zu erkennen. Burt Lancaster und Kirk Douglas gehörten zu seinen Entdeckungen. Bis 1956 produzierte er 16 abendfüllende Filme mit Jerry Lewis und Dean Martin, die bereits als Duo Martin & Lewis viele Show-Auftritte hatten.
Ab 1944 war er als unabhängiger Filmproduzent für die großen Studios tätig. Er gehörte zu den erfolgreichsten Produzenten Hollywoods. Seine Filme wurden mit 32 Oscars und 121 Nominierungen gewürdigt..