Comenzó como bandoneonista, pero luego pasó a desempeñarse como estribillista de diversas orquestas. El estribillista era el cantante de orquesta que en los años veinte y treinta cantaba sólo un fragmento de la letra (el estribillo), sin tener demasiada trascendencia. En ese carácter, cantó para las orquestas de Juan Carlos Cobián, Francisco Canaro, Juan D’Arienzo, Pedro Maffia y Roberto Zerrillo.
Cuando llega a la flamante orquesta de Aníbal Pichuco Troilo, nadie suponía lo que llegaría a ser. Los años de Fiorentino con el "Gordo" llevaron al cantor a un primer plano muy merecido, ya que —unido a Troilo — superó notoriamente sus actuaciones anteriores: fue la voz característica de la orquesta.
Voz de tango, fraseo bien porteño y gran emotividad, características que expuso Fiorentino en aquellos años en que logró sus éxitos definitivos.
Su vida artística junto a Troilo duró seis años, debutó el 1 de julio de 1937 en el cabaré Marabú y se desvinculó en marzo de 1944.
Formó su propia orquesta, con Astor Piazzolla como director y arreglista con una propuesta renovadora que fue vanguardia en ese momento y registra 22 temas, pero sin lograr el reconocimiento esperado, lo reemplaza el bandoneonista y arreglista Ismael Spitalnik y graban dos temas más.
En 1951 se unió en Uruguay al conjunto del pianista José Puglia y el bandoneonista Edgardo Pedroza, con quienes hace en noviembre de 1951 sus tres últimas grabaciones.
En 1955, antes de viajar a Mendoza, comentó a un amigo:
«A la vuelta de la gira tengo prometido un laburo que —si se me hace— es lo mejor que me podría pasar: el Gordo Pichuco me va a hacer grabar con el cuarteto Troilo-Grela. ¿No es una maravilla?».
La fatalidad lo encontró de manera inesperada en medio de un accidente automovilístico, poco antes de cumplir 50 años.
5 TANGAZOS POR FRANCISCO FIORENTINO
GRICEL
TODA MI VIDA
TINTA ROJA
EL BULIN DE LA CALLE AYACUCHO
TABACO
