La sorella maggiore della campionessa del mondo dei 10.000 metri Sally Barsosio, Florence ha iniziato la sua carriera come corridore di pista e cross country. Ai Campionati mondiali di atletica leggera del 1995 ha terminato 13a nella finale femminile dei 5000 metri. Nel 1996 ha vinto le competizioni Cross della Vallagarina, Montefortiana Turà e Giro di Castelbuono. Ha anche terminato al 13 ° posto ai Campionati mondiali di cross country IAAF del 1997
a Torino. Tuttavia, è stato solo quando ha iniziato a concentrarsi sulla corsa su strada nei primi anni 2000 che ha trovato un maggiore successo.