Всё началось с того, что в 2005 году 29-летний Мэтт решил бросить работу и на собственные деньги, откладывавшиеся всю жизнь для теперь уже неизвестных целей, отправиться в путешествие по всему миру. Для этого он разработал сложный маршрут туриста-рюкзачника: дешевые гостиницы, пешие прогулки, недорогие авиакомпании. Мэтт уверяет, что такое путешествие вполне доступно:
«Это не так уж и дорого, как думают некоторые чуваки. Если исключить билеты, я тратил куда меньше, чем в любой божий день у себя дома. Когда вы в Юго-Восточной Азии, Восточной Европе, Латинской Америке и тем более в Африке, вы можете прожить буквально на пару долларов в день. На пару долларов!»
Танцевать его надоумил приятель. Хардинг решил, что будет плясать в каждом городе, в каждом потрясающем, немыслимом месте, которое только он посетит, и будет снимать это на видео. Выложенный им на YouTube видеоролик, снятый в двадцати местах по всему миру на старенькую фотокамеру Canon PowerShot, моментально стал популярным, получая по 20 000 и более просмотров в день. Этот маленький клип имел настолько неожиданный успех, что спустя несколько месяцев, в 2006 году, американская компания Stride, производящая жевательную резинку, предложила Мэтту совершить ещё одно путешествие. На этот раз он отправился в полугодовое путешествие, за время которого успел посетить 35 стран и все 7 континентов. Своё третье видео танцев (14 месяцев путешествий по 42 странам мира) Хардинг выпустил 20 июня 2008 года; из всех сделанных им клипов оно остаётся наиболее популярным.
11 декабря 2008 года Мэтт пошутил, что видео было мистификацией, и что он актер, а не игровой дизайнер, и видео были сделаны с помощью аниматронных кукол и компьютерной обработки видео. В интервью для Macworld Live Мэтт даже продемонстрировал диаграмму расходов — на что были потрачены деньги. В перечне есть такие пункты, как расходы на танцующих роботов (включая расходы на предотвращение их восстания), утопленный в бассейне «Боинг-727», а также взятки и многое, многое другое. Через месяц, во время съезда MacWorld, Мэтт раскрыл мистификацию и шутил по поводу того, многие люди приняли её всерьёз и это вызвало возмущение. Он также ясно дал понять, что видео на 100 % реально.
5 марта 2010 года Мэтт Хардинг загрузил на YouTube специальное видео, созданное в рамках подготовки к Чемпионату мира по футболу 2010, в котором он танцевал в ЮАР.
20 июня 2012 года Хардинг выпустил своё пятое видео, «Где этот чёртов Мэтт? 2012», куда вошёл 71 видеоролик танцев в 55 странах мира (и 11 штатов США), в том числе 2 ролика из России (фонтан Дружбы народов СССР, ВВЦ,Москва, и Дворцовая площадь перед Зимним дворцом, Санкт-Петербург), где Мэтт побывал в сентябре 2011 года. В видео используется песня «Trip the Light» композитора Гарри Шумана, в исполнении Алисии Лемке. Песня была размещена на iTunes, наряду с «Praan».
По состоянию на 16 октября 2012 года, первое видео Мэтта было просмотрено 2 969 035 раз; второе собрало 18 024 913 просмотров; третье — 44 275 063 просмотра, четвёртое — 534 158 просмотров, пятое — 6 566 321 просмотр.
