Primul său rol major a fost cel al personajului principal din Popeye (1980). Acolo, Williams și-a etalat abilitățile actoricești demonstrate anterior în activitatea sa de televiziune; iar eșecul comercial al filmului nu a fost pus pe seama interpretării sale.
