Марк Уильямс присоединился к профессионалам в 1992 году. Вместе с Джоном Хиггинсом, Ронни О’Салливаном и Стивеном Ли ему удалось навести большой переполох в мире снукера. Но, в отличие от того же О’Салливана, талант Марка раскрывался более постепенно. В свой первый профессиональный сезон Уильямсу удалось дойти до стадии 1/8 на European Open. Он также смог квалифицироваться на большинство оставшихся соревнований и занял 119 место в официальном рейтинге.
Дела у валлийца пошли в гору, когда он выиграл нерейтинговый турнир Benson & Hedges Championship и получил уайлд-кард на Мастерс. Там он показал отменную игру, всухую обыграв Вилли Торна в первом раунде. Но, то ли из-за волнения, то ли из-за недостатка опыта Марк проиграл уже во втором.
Следующие успехи не заставили долго себя ждать. На чемпионате Великобритании 1995 года он дошёл до четвертьфинала, а Welsh Open 1996 и вовсе стал для него победным. По пути к своему первому рейтинговому титулу Уильямс выиграл у таких сильных снукеристов, как Кен Доэрти и Питер Эбдон. В финале он не оставил камня на камне от Джона Пэррота — 9:3. По итогам этого сезона Марк впервые за всю свою карьеру попал в топ-16. После такого успеха Уильямса словно прорвало — победы посыпались градом. В сезоне 1996/97 он выиграл Гран-при и British Open, причём в обоих случаях его преимущество было подавляющим.
Не покидала удача Марка и на следующий год — в финале Мастерс он в контровой партии сломил сопротивление Стивена Хендри. На чемпионате мира Марк повысил свою планку, дойдя до полуфинала.
Но главные события в карьере валлийца были ещё впереди. В 1999 году он выиграл сразу три рейтинговых турнира — Thailand Masters, Welsh Open и Irish Masters, стал финалистом чемпионата мира и вместе с Джоном Хиггинсом, Ронни О’Салливаном и Стивеном Хендри образовал «Большую Четвёрку». Этот год фактически был началом расцвета игры Уильямса.
Сезон 1999/00 принёс Марку небывалую славу. Тогда он успел побывать в восьми финалах, из них в трёх одержал победу. Главным его достижением стал титул чемпиона мира, который он буквально вырвал у своего земляка, Мэттью Стивенса. Достаточно сказать, что Марк проигрывал Стивенсу 7:14, чтобы понять, как тяжело досталась ему победа. Естественно, что после такого захватывающего сезона Марк Уильямс стал первым в рейтинге.
Чуть менее удачливым оказался следующий год. Из шестнадцати проводившихся соревнований он выиграл только одно — Гран-при. На чемпионате мира ему не удалось защитить своё звание — Марк выбыл во втором раунде. Несмотря на нехватку побед, он удержал за собой первую строчку мирового рейтинга.
В сезоне 2001/02 Марк сумел выиграть ещё два турнира и неплохо смотрелся на остальных, однако, по стечению обстоятельств, он опустился на вторую строчку мирового рейтинга, пропустив вперёд Ронни О’Салливана. Возможно, это звучит необычно, но в том сезоне Уильямс играл даже лучше, чем в предыдущем. Так получилось, что О’Салливан играл ещё лучше.
Но Уильямс продолжал упорно работать над собой, и совместные старания Марка и его тренера Терри Гриффитса привели к успехам на чемпионате Великобритании и Мастерс. На очередной чемпионат мира Марк прибыл в отличной форме, и теперь уже ни для кого не было сюрпризом его победа в Крусибле.
Финал получился драматичным и напряжённым, соперник Уильямса — Кен Доэрти — оказался очень сильным, но, видимо, не настолько, чтобы выиграть у него. 18:16 — таков был окончательный счёт матча. После этого Марк Уильямс опять возвратился на первое место в мировой табели о рангах. Итак, в течение одного сезона Уильямс выиграл три самых значимых титула.
Вдохновлённый победами, валлиец резво начал следующий сезон. Он выиграл первый же по счёту турнир — LG cup, переиграв в решающем матче Джона Хиггинса, 9:5. Однако, именно после этой победы начался постепенный спад в игре Уильямса. Он продолжал всех восхищать отличным снукером, однако это почему-то не прибавляло Марку побед. В основном он выбывал из соревнований на стадии четверть- и полуфиналов. На чемпионате мира он сотворил маленькую сенсацию, проиграв уже во втором круге малоизвестному тогда Джо Перри. Через некоторое время Уильямс «реабилитировался», сделав 147 на ЧМ-2005. Он стал первым валлийцем и всего лишь пятым игроком вообще, кому удавалось сделать максимум в финальной части чемпионата мира.
В следующем году он завоевал свой 16-й рейтинговый титул на China Оpen. Но по итогам сезона 2005/06 он опустился до девятой отметки в рейтинге.
К тому времени Марк собрал практически все награды и титулы. Он был удостоен ордена Британской империи.
Его достижения сравнивали с достижениями Рэя Риардона, а по количеству заработанных призовых он стоял на четвёртом месте. Казалось, вот-вот должны наступить «золотые годы» Марка, однако весьма неожиданно наступил спад в карьере валлийского игрока. Сильная игра Уильямса исчезла.
Следующие полтора года Марк играл очень плохо. Он начал проигрывать кому ни попадя и даже умудрился сложить рекордную серию из 8 проигрышей подряд. Некоторое время он даже говорил, что уйдёт из снукера, если не войдёт в топ-32 по итогам сезона 2007/08. Он понимал всю серьёзность ситуации и поэтому стал тщательно готовиться к каждому матчу. Эти усилия не пропали даром: на чемпионате Британии Уильямс всё-таки преодолел тот барьер, который долгое время не позволял пройти ему первый раунд. В 1/8 финала он встретился с Марком Алленом. Первые пять фреймов Уильямс просто провалил, но затем собрался и выиграл, в свою очередь, девять партий кряду. Это была отличная победа над Алленом и, прежде всего, над самим собой. И хотя в четвертьфинале Марк Уильямс проиграл Стивену Магуайру, он подтвердил, что хочет и ещё будет побеждать.
Уильямс продолжал восстанавливаться, и следующим успехом для него стал выход в восьмёрку сильнейших на China Open. Чемпионат мира был последним шансом остаться в топ-16, но во втором раунде Марк проиграл будущему чемпиону Ронни О’Салливану, 7:13. Валлийцу досталось двадцать второе место в официальном рейтинге по итогам двух сезонов, и это было не так уж и плохо, учитывая провальный 2007 год.
Сезон 2008/09 сложился для Уильямса удачнее. Два четвертьфинала: на Шанхай Мастерс и чемпионате Великобритании, а также выход в основной турнир чемпионата мира (где он, правда, уступил Стивену Хендри 7:10, ведя в счете 7:5) позволили Марку занять 15-е место в рейтинге.
Менее чем за месяц до начала регулярного сезона, 10 августа 2009, Марк Уильямс сломал запястье правой руки, поскользнувшись дома на влажном полу. Как и ожидалось, эта травма дала о себе знать на первом же по счёту рейтинговом турнире, Шанхай Мастерс. В первом круге Уильямс одолел Джо Свэйла, 5:3, но во втором проиграл Хиггинсу, 1:5, тем не менее он заработал важные рейтинговые очки, что позволяло ему удерживать 15-ю строчку предварительного рейтинга.
На Гран-при Уильямс дошёл до полуфинала. Начав матч с блестящей серии — 142 очка, он затем проиграл шесть фреймов подряд Дину Джуньху и выбыл из числа соискателей главного приза.
Уильямс играл в финале первого чемпионата мира по снукеру при 6 красных шарах, где уступил Марку Дэвису со счётом 3:6.
Перед четвертьфиналом Мастерс 2010 Марк Уильямс и его хороший друг Стивен Хендри угодили в аварию, когда другая машина врезалась в их джип, причём у Хендри было повреждение спины, а у Марка болела шея, что было заметно в матче с Али Картером. В полуфинале Марк уступил в сверхнапряжённом матче Ронни О'Салливану, 5:6.
Через неделю на своём домашнем турнире он дошёл до четвертьфинала.
Марк Уильямс выиграл пригласительный турнир Finnish Snooker Challenge, который проходил в Турку (Финляндия) 13-14 февраля 2010 года. В финале он обыграл Робина Халла, бывшего игрока мэйн-тура, самого успешного финского снукериста, со счётом 6:1.
В апреле Уильямс в третий раз стал победителем China Open, переиграв в финале Дина Джуньху со счётом 10:6.
На чемпионате мира Уильямс в 1/8 финала в красивейшем противостоянии уступил Ронни О'Салливану со счётом 10:13, завершив самый удачный свой сезон за последние 5 лет, что позволило ему укрепить позиции в Топ-16.
Новый сезон стартовал необычно рано. В июне началась серия малорейтинговых турниров Players Tour Championship. Уильямс стал победителем 1-го этапа, переиграв в финале Стивена Магуайра со счётом 4:0. При этом Уильямс заработал ? 10 000 и 2000 рейтинговых очков.
На турнире ЕРТС-3 Марк Уильямс сделал свой второй максимум в карьере.
В декабре 2010, на чемпионате Великобритании Уильямс вышел в финал, но в решающем матче проиграл Джону Хиггинсу, 9:10, имея по ходу игры несколько отличных возможностей выиграть турнир.
Марк Уильямс остаётся самым талантливым снукеристом из Уэльса. Ему принадлежит немало рекордов. Он стал первым левшой, которому покорился титул чемпиона мира, и вторым игроком в истории снукера (после Стивена Хендри), которому удавалось в один сезон победить сразу на трёх самых главных и престижных турнирах: Мастерс, чемпионат Великобритании и чемпионат мира. Он также является неофициальным чемпионом мира по начальным дальним атакам (англ. long pot), дающим право на большую серию.
Спад в игре Уильямса, возможно, закончился — в любом случае, времени на восстановление прежней формы у него предостаточно. Как показали Ронни О'Салливан и Джон Хиггинс — его одногодки — чемпионаты мира выигрываются и после 30 лет.
У Марка Уильямса, как и у некоторых других игроков мэйн-тура (Питер Эбдон, Марк Аллен) нарушенное цветовосприятие — в частности, он может перепутать красный с коричневым. Для решения этой проблемы он обращается за помощью к рефери, чтобы тот подсказал положение коричневого шара, если тот находится среди красных.
Уильямс также, как и многие другие снукеристы играет в покер.
Марк гордится своим валлийским происхождением: у него даже есть тату, изображающее валлийского дракона, поедающего английский флаг. У Марка Уильямса и его спутницы жизни Джоанны двое сыновей: Коннор (2004) и Киан (2007).
Друзьями Марка являются земляк — Мэттью Стивенс, семикратный чемпион мира Стивен Хендри, а также известный валлийский боксёр Джо Кальзаге.