Bailey competiu para a súa Jamaica natal nos Xogos Olímpicos de Verán de 2004, onde se situou no quinto lugar nos 100 metros e no cuarto nos 200 metros. Ela uniuse á campiona de 200 m Veronica Campbell, Tayna Lawrence e Sherone Simpson para gañar os 4 × 100 m.
relais.