Bailey compitió por su natal Jamaica en los Juegos Olímpicos de Verano de 2004 donde quedó quinta en los 100 metros
y cuarto en los 200 metros. Se unió a la campeona de 200 m Veronica Campbell, Tayna Lawrence y Sherone Simpson para ganar el relevo de 4 × 100 m.