Après sa carrière dans l'industrie du jeu vidéo à Brisbane en Australie, il a entrepris une série de voyages autour du monde. Au début de son périple, un de ses amis qui le filmait l'invita à faire quelques pas de danse pour égayer un peu la vidéo. Depuis, il demande aux gens qu'il rencontre de le filmer en train d'esquisser ses quelques pas de danse dans des endroits publics, devant des monuments célèbres ou en plein milieu des rues. Les montages de ces courtes séquences, qui défilent au son de diverses musiques sont diffusées sur le site web de Matt Harding, intitulé Where the hell is Matt (Où diable est Matt). Ses vidéos de voyages ont procuré à son auteur une notoriété étonnante.