Уильямс — пятикратный лауреат премии «Оскар» (за музыку к фильмам «Скрипач на крыше», «Челюсти», «Звёздные войны. Эпизод IV. Новая надежда», «Инопланетянин», «Список Шиндлера»). Также имеет 45 номинаций, что делает его, вместе с Альфредом Ньюманом, вторым по количеству номинаций на эту награду (больше только у Уолта Диснея).