Zijn eerste grote optreden is als het titelpersonage in Popeye (1980). Daar liet Williams de acteervaardigheden zien die hij eerder in zijn televisiewerk had gedemonstreerd; en de commerciële teleurstelling van de film werd niet aan zijn optreden geweten.
