Toldo začínal v klubu AC Milan, jenže si za něj nepřipsal jediný start. Celé tři roky strávil na hostování v menších italských klubech. Toldo poté podepsal Fiorentině, kde byl osm let velkou hvězdou. S Violou vyhrál dvakrát Italský fotbalový pohár a zahrál si i Liga mistrů. Fiorentina však v této době čelila bankrotu a dobře placený Toldo se v roce 2001 musel stěhovat do Interu. V milánském klubu byl brankářskou jedničkou až do léta roku 2005, kdy ho z této pozice vytlačil Júlio César. Pozici prvního gólmana týmu získal zpět v únoru roku 2006 po špatných výkonech Júlia Césara a poté, co podepsal nový kontrakt do roku 2009. Vyvrátil tak spekulace o možném odchodu do jednoho z bývalých klubů. V roce 2010 se v pozici gólmanské dvojky dočkal triumfu v Lize mistrů a následně oznámil konec své bohaté kariéry. Zajímavostí Toldovi kariéry je moment z října roku 2002, kdy vstřelil vyrovnávací gól v domácím zápase proti Juventusu. V poslední minutě utkání se vydal do šestnáctky při výhodě rohového kopu. Míč se ve skrumáži odrazil až k Toldovi a ten vyrovnal na 1-1.
Koncem roku 2004 měl Toldo na svém kontě 28 zápasu za Italskou fotbalovou reprezentaci, přestože měl konkurenci v prvotřídních bránkářích jakými byli například Gianluigi Buffon, Gianluca Pagliuca nebo Angelo Peruzzi. Když si Buffon v přátelském zápase proti Norsku (pouze osm dní před zahájením EURO 2000) zlomil ruku, byl to právě Francesco Toldo, kdo ho nahradil. Toldo pomohl Itálii až do finále, ve kterém ale podlehla Francii. V semifinále proti Nizozemsku chytil pokutový kop v průběhu regulérní hrací doby a pak další dva v penaltovém rozstřelu. Ve finále však selhal při střele Silviana Wiltorda za stavu, kdy Itálie vedla 1-0 a byla tak blízko vítězství. Francie nakonec vyhrála v prodloužení v gólem Davida Trézégueta.
Toldo chytal za reprezentační tým i na dalších velkých turnajích. Konec v reprezentaci oznámil po Mistrovství Evropy ve fotbale 2004.
Turecko
Belgie
Švédsko
Rumunsko
Nizozemsko
Francie
Řád zásluh o Italskou republiku (2000)[8]
Obrázky, zvuky či videa k tématu Francesco Toldo na Wikimedia Commons 