De familia italiana, Fiorello nació en el Bronx; su primer empleo consistió en hacer de intérprete para el Servicio de Inmigración de Estados Unidos con los inmigrantes que llegaban a la isla de Ellis mientras se licenciaba en Derecho en la Universidad de Nueva York.