Кинг стал профессионалом в 1991 году, однако первого серьёзного успеха добился лишь в 1997-м, выйдя в финал открытого чемпионата Уэльса. В финальном матче он легко проиграл Стивену Хендри, но после этого резко поднялся в рейтинге и занял 20-е место. В следующем сезоне Кинг, несмотря на провал в матче с Джоном Хиггинсом (тогда он за весь матч набрал 11 очков — антирекорд), он в основном выступил хорошо и по итогам сезона попал в Топ-16. Затем он с большим трудом всё же защитил свои позиции в топе на новый сезон, хотя не достиг ни одного рейтингового четвертьфинала.
В сезоне 1998/99 последовал небольшой спад, который вскоре сменился новым резким взлётом на 11-е место (пока это карьерный максимум Кинга).
Новый спад в его игре настал в 2003 году.
Однако, сезон 2005/2006 сложился для него хорошо: на чемпионате Великобритании он дошёл до полуфинала и только там проиграл будущему победителю — Стивену Магуайру. В том же сезоне он победил Ронни О'Салливана, а затем вышел в полуфинал Гран-при. Но, как это ни странно, Кинг не попал в Топ-16 из-за поражения Нилу Робертсону в 1/32 чемпионата мира.
В 2006 году на чемпионате Британии Кинг сделал высшую для себя серию в 146 очков. А в сезоне 2007/08 Кинг показал стабильную игру и, дойдя на первенстве мира до 1/8 финала, повторил таким образом своё лучшее достижение на турнире. Именно это помогло ему возвратиться в Топ-16, а в сезоне 2008/2009 он числится под 15 номером в мировой табели о рангах.
Кинг — страстный футбольный болельщик. Занимается боксом. Известен казус с его боксёрским поединком с бывшим игроком мэйн-тура — Квинтеном Ханном. Марк Кинг бросил вызов Ханну из-за хамского поведения последнего по отношению к Энди Хиксу, однако, матч Кинг проиграл по очкам
У Кинга и его жены Салли уже трое детей: 18.02.2010 родилась девочка. Старшие дети — мальчик и девочка: Мэйзи и Фредди. Марк обожает проводить с ними время.