Sevatheda Fynes fait ses débuts sur la scène internationale à l'occasion des Championnats du monde d'athlétisme 1995 de Göteborg où elle est éliminée dès les séries du 100 m et en quart de finale du 200 m. L'année suivante, elle décroche la médaille d'argent du relais 4 × 100 m des Jeux olympiques d'Atlanta aux côtés de ses compatriotes Eldece Clarke, Chandra Sturrup et Pauline Davis. En 1997, la Bahaméenne remporte sa première médaille individuelle internationale en se classant troisième de la finale du 100 m des Championnats du monde d'Athènes en 11 s 03, derrière l'Américaine Marion Jones et l'Ukrainienne Zhanna Pintusevich.