Мэтью Бут родился в Кейптауне, ЮАР. Мать Бута – англичанка, а отец – южноафриканец. В возрасте 17 лет Мэтью подписал контракт с профессиональным клубом «Кейптаун Сперс». Проведя в составе «шпор» три года, перешел в «Мамелоди Сандаунс» – один из сильнейших клубов страны. В составе «Сандаунс» Бут стал чемпионом ЮАР и добрался до финала африканской Лиги чемпионов.
В 1997 году, будучи капитаном сборной ЮАР, завоевал серебро молодежного первенства Африки, проходившего в Марокко. Кроме того, Бут участвовал в финальном турнире Кубка африканских наций в Мали, на Олимпиаде-2000 в Сиднее, где был капитаном олимпийской сборной. Увы, из-за травмы колена Мэтью вынужден был пропустить чемпионат мира 2002 года в Японии и Корее. Примечательно, что вместо него на главный мундиаль отправился Джейкоб Лекхето, выступавший тогда за московский «Локомотив».
В 2002 Бут покинул ЮАР и отправился играть в Европу. Он решил попытать счастья в английской премьер-лиге, съездив на просмотр в «Уимблдон» и «Вест Хэм», но не подошел ни тем, ни другим. Тогда Виктор Бондаренко, тренировавший «Мамелоди Сандаунз», сосватал Бута в «Ростсельмаш», куда Мэтью и перешел в последний день дозаявок – 31 августа 2002 года.
Пребывавшему в зоне вылета «Ростсельмашу» Бут очень пригодился – он выходил на поле в восьми оставшихся матчах, пропустив лишь одну игру из-за дисквалификации. Шесть из этих восьми игр закончились вничью, а два – победами «Ростсельмаша». Во многом благодаря Мэтью, надежно игравшему в защите и удачно вписавшемуся в тренерские схемы Сергея Балахнина, ростовский клуб поднялся на 11 место и закрепил за собой место в премьер-лиге. По итогам сезона Бут был признан самым полезным игроком «Ростсельмаша».
В сезоне-2003 клуб переименовался в «Ростов» и продолжил свою беспроигрышную серию. Только в 14 туре ростовчане проиграли – 4 мая в Самаре (0:3). Перед командой были поставлены высокие цели, но «Ростов» уступил столичному «Спартаку» в финале кубка страны, а концовка чемпионата выдалась куда хуже начала, что не позволило Буту и Ко подняться выше 11 места. Оставляя все это за скобками, для Мэтью сезон вышел неплохим. Ему удалось забить мяч и сыграть за команду легионеров против сборной России вместе с Пошкусом, Соузой и Короманом в рамках акции «Вместе против расизма». «Спорт-Экспресс» поставил Бута на 13 место среди сильнейших игроков премьер-лиги и на 4 среди легионеров, назвав его лучшим центральным защитником чемпионата. По итогам сезона 2003 года южноафриканец вошел в число 33 лучших футболистов страны. За полтора сезона он стал одним из лидеров «Ростова», любимцем ростовских болельщиков.
В 2004 году Бут безуспешно попытался перейти в «Вулверхэмптон». К концу сезона его контракт с «Ростовом» закончился, и защитнику поступило предложение от самарских «Крыльев Советов», которое он и принял. В составе «Крыльев» Мэтью дебютировал 18 сентября 2004 года в матче против «Шинника» (1:2) и тут же записал на свой счет первый мяч в составе самарского клуба.
По итогам сезона-2006 Король Воздуха собирался покинуть команду, однако, рассмотрев ряд предложений из Англии, Шотландии и ЮАР, в итоге принял решение вернуться в Россию. В феврале 2007 Мэтью подписал с «Крыльями» новый двухлетний контракт.
Чемпион ЮАР (1998-2000), финалист африканской Лиги чемпионов (2001), серебряный призер молодежного чемпионата Африки (1997), участник розыгрыша Кубка африканских наций в Мали в 2002-м, участник Олимпийских игр в Сиднее, финалист Кубка России (2002/2003), бронзовый призер чемпионата России (2004).
