Sein erster großer Auftritt war die Titelrolle in Popeye (1980). Dort stellte Williams die schauspielerischen Fähigkeiten unter Beweis, die er zuvor in seiner Fernseharbeit gezeigt hatte; und der kommerzielle Misserfolg des Films wurde nicht seiner Leistung zugeschrieben.
