Størsteparten av Williams' skuespillerkarriere har vært innen kinofilmer, men han har også hatt noen bemerkelsesverdige opptredener på teaterscenen også. Hans første hovedrolle var i filmen i 1980, og i 1982. Begge disse filmene hadde et lavt billettsalg, men filmen fra 1987 ble nominert til Oscar, og gjorde at Williams ble verdenskjent som skuespiller.