La germana gran de la campiona del món de 10.000 metres Sally Barsosio, Florence va començar la seva carrera com a corredora de pista i cross country. Al Campionat del Món d'Atletisme de 1995 va acabar 13a en la final de 5000 metres femenina. Va ser la guanyadora de 1996 de les competicions Cross della Vallagarina, Montefortiana Turà i Giro di Castelbuono. També va acabar en el 13è lloc en els Campionats del Món de Cross Country de la IAAF de 1997
a Turí. No obstant això, no va ser fins que va començar a centrar-se en el carrer a principis de la dècada de 2000 que va trobar un major èxit.