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