Bailey je tekmovala za svojo domačo Jamajko na poletnih olimpijskih igrah 2004, kjer je bila 5.
100 metrov in četrti na 200 metrov. Skupaj z Veronico Campbell, Tayno Lawrence in Sherone Simpson je zmagala v štafeti 4 × 100 m.