Любительская борьба Марк Колман родился во Фримонте, штат Огайо, США, в 1964 году. Подростком он начал заниматься вольной борьбой, выступал за Университет Майами, штат Огайо, и был двукратным чемпионом Mid-American Conference по борьбе. В последний год обучения он перешел в государственный университет штата Огайо и выиграл чемпионат NCAA. После окончания колледжа Колман был включен команду США по борьбе и занял 7-е место на Летних Олимпийских играх в Барселоне, Испания, в 1992 году.
Смешанные единоборства
UFC (1996-1999)
В июле 1996 года Колман дебютировал в MMA на UFC 10. Благодаря своему опыту в вольной борьбе и недюжинной силе Колман выиграл этот турнир, победив фаворитов Гарри Гудриджа и Дона Фрая. Многие полагают, что Колман был первым бойцом MMA, который успешно начал использовал популярную ныне тактику боя "ground and pound". Колман, как правило, не тратит времени впустую - он почти всегда вырывается вперёд в самом начале поединка и делает попытку бросить противника на пол.
Колман участвовал в UFC 11 и выиграл первые два поединка меньше чем за 3 минуты. А после того, как в финале его противник получил травму, Колман был объявлен чемпионом UFC 11.
Учитывая критику по поводу поединков с сильно различающимися по весу бойцами организаторам UFC пришлось создать весовые категории. Бой за звание первого чемпиона в тяжелом весе состоялся на UFC 12 между Марком Колманом и Дэном Северном. Колман победил легенду турнира удушающим приёмом на 3-й минуте поединка и стал первым чемпионом-тяжеловесом UFC.
Колман потерял свой титул на UFC 14 в бою против бывшего кикбоксёра Мориса Смита. Колман потерпел поражение единогласным решением судей после 21 минуты боя (основное время плюс два овертайма). После этого Колман не выступал почти год и вернулся на UFC 17, встретившись с Питом Уильямсом. После 10 минут в этом напряженном сражении Колман, казалось, был полностью обессилен. Воспользовавшись усталостью Колмана, Уильямс нанёс мощный удар ногой в лицо и послал Марка Колмана в нокаут (это был первый нокаут в карьере Колмана).
После почти восьми месяцев реабилитации и тренировок Колман выступил на UFC 18, встретившись с бразильским бойцом Педро Риццо. После 15 минут боя судьи отдали своё предпочтение Риццо.
PRIDE (1999-2006)
В 1999 году завоевывающий все большую популярность японский чемпионат PRIDE, организовал бой Колмана с популярным японским бойцом Нобухико Такадой на PRIDE 5. Колман проиграл этот бой после проведения Такадой приема «Узел ноги» (Heel hook).
Марк возвратился в Японию в ноябре 1999 года на PRIDE 8, вступив в схватку с Рикардо Мораисом. После двух раундов по десять минут, Колман победил единогласным решением судей, прервав тем самым полосу неудач. Это был его первая победа за два с половиной года.
В начале 2000 года, на Гран-при PRIDE, Колман встречался с японским бойцом Масааки Сатаке, победив его в первом раунде приемом «Ущемление шеи» (Neck crank). Четыре месяца спустя, в финальном турнире Гран-при PRIDE 2000 (первое состязание PRIDE, доступное за плату для просмотра в США) Колман сражался против Акиры Шоджи в четвертьфинале, победив его по единогласному решению судей. Позже тем же вечером, в полуфинале, Колману досталась победа техническим нокаутом на второй секунде первого раунда над Казуюки Фуджитой, который был травмирован в предыдущей схватке и едва мог стоять на ногах. Отдохнувший Колман вышел на финальный бой с Игорем Вовчанчином, который боролся со своими противниками более 25 минут в предыдущих поединках. В начале четвертой минуты второго раунда Игорь был повержен ударом колена в голову, и Колман стал первым чемпионом Гран-при PRIDE.
После быстрой победы техническим нокаутом (после удара коленом в голову) над Алланом Гоесом на PRIDE 13, Колман встретился на PRIDE 16 с Антонио Родриго Ногуэйрой по прозвищу «Минотавр». Это был наверное самый тяжелый бой за всю карьеру Колмана. На седьмой минуте первого раунда «Минотавру» удалось провести болевой прием на локоть, нарушив тем самым полосу побед Колмана.