Bailey deltog for sit hjemland Jamaica ved OL i 2004, hvor hun blev femte i 100 meter.
og 4. på 200 meter. Hun slog sig sammen med 200 m mester Veronica Campbell, Tayna Lawrence og Sherone Simpson for at vinde 4 × 100 m stafetten.