Η πρώτη του σημαντική ερμηνεία είναι στον ομώνυμο ρόλο στο Popeye (1980). Εκεί, ο Williams ανέδειξε τις υποκριτικές ικανότητες που είχε επιδείξει προηγουμένως στην τηλεοπτική του δουλειά· και η εμπορική αποτυχία της ταινίας δεν αποδόθηκε στην ερμηνεία του.
