Su primera actuación importante es como el personaje principal en Popeye (1980). Allí, Williams mostró las habilidades de actuación demostradas previamente en su trabajo televisivo; y la decepción comercial de la película no se atribuyó a su actuación.
