С детства Уильямс интересовался музыкой и киноискусством, однако не помышлял о карьере актера. По окончании средней школы он планировал изучать медицину, однако вскоре изменил свои планы и в итоге получил степень бакалавра театрального искусства в Университете Талсы, а затем — степень магистра искусств в сфере актёрского мастерства в Рутгерском университете.
В начале своей актерской карьеры Уильямс выступал в театре "Делакорт" в Центральном парке Нью-Йорка вместе с Морганом Фрименом и Трейси Ульман. Также вместе с Дензелом Вашингтоном играл в "Ричарде III", а позднее выступал в таких постановках, как "Парни и куколки", "Отверженные", "Поцелуй женщины-паука" и других. Одной из первых ролей на телевидении стала роль в фильме "К-911. Собачья работа" с Джеймсом Белуши.
Наиболее известные фильмы с участием Уильямса: "Флика", "Морпехи", "Соучастник", "Али", "Эрин Брокович" и другие. Также он снимался и в телесериалах, таких как "Зачарованные", "C.S.I.: Место преступления", "Клиент всегда мёртв", "24 часа", "((Секретные материалы) 8 сезон 9 серия)". С 2005 по 2009 год он снимался в телесериале "Побег" в роли Брэда Беллика, которая на данный момент является одной из наиболее заметных его работ.
Темный рыцарь: Возрождение легенды. Часть 1
Темный рыцарь: Возрождение легенды
Зеленый Фонарь: Изумрудные рыцари
Бэтмен: Отвага и смелость
Создание сериала «Побег из тюрьмы»