Il trentunenne pisano sbarca a Firenze. Cresciuto sportivamente nel Ladispoli e passato poi al Perugia, comincia la sua carriera in serie A nella stagione 2003/2004 con il Messina.
Comprato dal Milan, nel 2008 viene ceduto in prestito al Cagliari, dove si rivela portiere di valore e diviene un assoluto protagonista nel raggiungimento della salvezza per la squadra rossoblu.
Un bel colpo per Fiorentina, basti pensare che Storari detiene il 100% dei rigori parati da quando milita in serie A.