Le à Pékin, Matej Toth devient le premier champion du monde d'athlétisme représentant la Slovaquie grâce à sa victoire sur le 50 km marche. Le , lors des Jeux olympiques, il remporte le premier titre olympique de l'histoire de la Slovaquie en athlétisme en s'imposant lors du 50 km marche à Rio de Janeiro devant l'Australien Jared Tallent et le Japonais Hirooki Arai.