Révélé peu avant l'Euro 2000, ce milieu de terrain d'une élégance rare a joué les 6 matchs de l'Italie lors de la compétition organisée par la Belgique et les Pays-Bas. Depuis, il n'a plus quitté le noyau de base de la Squadra Azzura. Ayant fait ses débuts en série A avec Parme, à l'âge de 19 ans, Fiore a ensuite été vendu à l'Udinese, dans le cadre d'un échange avec le Brésilien Amoroso. C'est dans le club du Frioul que Fiore éclatera véritablement, au point de se voir offrir un place en équipe nationale et de bénéficier en 2001 d'un transfert lucratif à la Lazio. Après des débuts difficiles dans la capitale italienne, il retrouve peu à peu son jeu pour s'affirmer comme l'un des meneurs de la Lazio, tout en continuant d'aligner les bonnes prestations en équipe nationale.