Sa première performance majeure est le personnage principal dans Popeye (1980). Là, Williams a mis en valeur les talents d'acteur précédemment démontrés dans son travail à la télévision ; et la déception commerciale du film n'a pas été attribuée à sa performance.
