La sua prima grande performance è nel ruolo del protagonista in Popeye (1980). Lì, Williams ha mostrato le capacità recitative precedentemente dimostrate nel suo lavoro televisivo; e la delusione commerciale del film non è stata attribuita alla sua performance.
