Футбольный путь Марка Маккамона начался в 1997 году. В период с 1997 по 1999 он сыграл 4 матча за «Кембридж Юнайтед», в которых не забил ни одного гола. 9 марта 1999 он подписал контракт с клубом «Чальтон Атлетик», в котором тоже провёл 4 матча и не забил ни одного мяча. 2 января 2000 года был отдан в аренду клубу «Суиндон Таун», в котором провёл чуть больше месяца, и, что характерно, тоже провёл 4 матча и не забил ни одного мяча! 14 июля 2000 года подписал контракт с клубом «Брентфорд», в котором карьера сложилась удачнее. За три года, проведённых в «Брентфорде», он сыграл 76 матчей и забил 10 мячей. Спустя три года, им активно заинтересовался «Миллуолл», и Марк подписал контракт с командой 27 марта 2003 года.
«Миллоулл» стал одной из самых важных команд в карьере Марка. И хотя он сыграл всего 22 матча, забив в них 2 мяча, этот клуб стал запоминающимся на всю жизнь, в нём он провёл наверное самый главный матч в своей жизни - Финал Кубка Англии 2003/2004. Этот матч «Миллоул» проиграл клубу «Манчестер Юнайтед» со счётом 0-3, Марк появился на поле на 75 минуте, заменив по сей день играющего в «Миллуоле» Нейла Харриса.
Вскоре после этого Марк был отдан в аренду клубу «Брайтон энд Хоув Альбион», который в 2005 году выкупил его трансфер.
Пребывание в «Брайтон энд Хоув Альбион» не было долгим, в нём он провёл всего 2 года (с учётом предыдущей аренды).
Проведя время в аренде в «Бристоле», Марк решил подписать контракт с клубом «Донкастер Роверс», который стал не плохим местом его карьеры. Здесь он провёл 45 матчей, и хотя забивал он не так много, он успел стать весомой частью команды.
В июле 2008 года он подписал 3-летний контракт с клубом «Джиллингем». Первый матч он провел 9 августа 2008 года против «Борнемута», а первый свой мяч за новую команду забил 6 сентября 2008 в ворота «Гримсби Таун».