Matteo Tosatto werd beroepsrenner in 1997 bij MG–Technogym. Tot zijn 42ste levensjaar was hij professioneel actief. Bij Fassa Bortolo, waar hij reed van 2000 tot 2005, groeide de snelle Tosatto uit als een van de belangrijkste schakels van de trein van Alessandro Petacchi. Toen de ploeg in 2006 stopte, ging hij naar het Belgische Quick·Step-Innergetic om de rol als spurtaantrekker te voldoen voor Tom Boonen. Hij redde de eer van de ploeg om alsnog in de achttiende etappe in de Ronde van Frankrijk van 2006 te zegevieren.
Na vier jaar voor Quick·Step te hebben gereden vertrok hij in 2011 naar Team Saxo Bank.[1]. Eind 2016 beëindigde Tosatto zijn buitengewoon lange loopbaan als renner van het Russische Tinkoff. Hij reed voor dat team als knecht van Alberto Contador en Peter Sagan.