Тайский бокс/кикбоксинг
Бокс
В 1996 году Скелтон завоевал золото на любительском чемпионате мира по тайскому боксу в супертяжёлом весе. В 1998-2001 годах Мэтт четырежды участвовал в мировых гран-при К-1, дважды побывав в 1/8 финала и дважды - не сумев пройти отборочные турниры. За время выступлений он одерживал победы над такими известными бойцами как Рэй Сефо, Масааки Сатаке, Майкл МакДональд, Алексей Игнашов. Помимо К-1 он четырежды становился чемпионом мира по разным версиям. Всего его рекорд составил 63-8/57 КО (при этом за пределами К-1 он проиграл лишь однажды).
В 2002 году Мэтт принял решение перейти из кикбоксинга в бокс, где начал карьеру с самого низа в преклонном для спорта возрасте 35-ти лет. Спустя пять лет Скелтон получил право претендовать на титул чемпиона мира по версии WBA. 19 января 2008 года за 4 дня до 41-летия Мэтт провёл поединок, в котором безуспешно попытался отобрать чемпионство у Руслана Чагаева. Бой закончился поражением британца решением судей. В декабре 2008 года, одержав победу над итальянцем Паоло Видоцем, Скелтон завоевал титул чемпиона Европы по версии EBU.
Также в послужном списке Скелтона имеется пояс чемпиона мира по боксу по версии WBU (Всемирный боксёрский союз). Однако, данный титул не имеет всеобщего признания, поскольку WBU не входит в число основных федераций профессионального бокса: WBA, WBC, IBF и WBO.
В ноябре 2001 года на волне популрности поединков ММА-бойцов с представителями других единоборств Скелтон провёл бой с опытным американцем Томом Эриксоном (экс-чемпион США по вольной борьбе, имел рекорд в ММА 7-1-1) в рамках Pride FC. Дебют оказался неудачным, и Мэтт проиграл удушением в первом раунде.