Bailey compitió para su natal Jamaica en los Juegos Olímpicos de Verano de 2004 donde se colocó 5o en la categoría de
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.