Après une brillante carrière junior, Sheena Tosta se classe quatrième de la finale du 400 m haies des Jeux olympiques d'été de 2004 avec le temps de 53 s 83. Elle réalise son record personnel sur la distance cette même année, courant 52 s 95 lors des sélections olympiques américaines de Sacramento. Elle remporte son premier titre international majeur à l'occasion des Jeux panaméricains de 2007 à Rio de Janeiro, en devançant la Jamaïcaine Nickiesha Wilson.
