Vai diễn lớn đầu tiên của ông là nhân vật chính trong bộ phim Popeye (1980). Tại đó, Williams đã thể hiện những kỹ năng diễn xuất mà ông từng chứng minh trong các tác phẩm truyền hình trước đây; và sự thất bại về mặt thương mại của bộ phim không bị đổ lỗi cho diễn xuất của ông.
