Марк играл в целом ряде известных британских телесериалов; наиболее известным из них был скетч-проект «The Fast Show». Кроме того, актер известен ролью Олафа Петерсена в сериале «Красный карлик» («Red Dwarf») и Кёрка в «Кэрри и Барри» («Carrie and Barry»).
В 1997-м актер сыграл главную роль в картине «Гибли» («The Borrowers») с Томом Фелтоном и Джимом Броадбентом. Чуть позже все трое получили роли в серии фильмов о Гарри Поттере – Том сыграл Драко Малфоя, а Джим – Горация Слизнорта. По забавному совпадению главного отрицательного персонажа в «Гибли» как раз зовут Ошиус П. Поттер.
В «оскароносной картине «Влюбленный Шекспир» («Shakespeare in Love») Уильямс мастерски сыграл Уобаша, заикающегося актера, читающего пролог и эпилог в постановке «Ромео и Джульетта». Основная слава, впрочем, пришла к нему только после второй, третьей, четвертой, пятой и шестой картин о Гарри Поттере. 3-го июля 2006-го Марк, кроме того, сыграл старого друга Томми Саксондэйла в комедийном сериале канала BBC «Саксондэйл» («Saxondale»).
Актерской деятельностью Уильямс, впрочем, не ограничился – им было представлено несколько довольно успешных документальных картин – «Большие Взрывы Марка Уильямса» («Mark Williams» Big Bangs») – об истории развития взрывчатых веществ – и последовавшая серия «Марк Уильямс на рельсах» («Mark Williams on the Rails»), «Индустриальные откровения» («Industrial Revelations») и «Новые индустриальные откровения» («More Industrial Revelations»). В своей собственной программе Марк вспоминает старые времена, вновь сплавляясь по каналам; попутно он рассказывает зрителям о истории индустриальной революции и развития производства в стране и во всем мире. Кроме того, Уильямс ведет свой проект на радио BBC.
Актер является ярым болельщиком футбольных клубов «Aston Villa» и «Brighton & Hove Albion».