Бейли өзінің туған жері Ямайка үшін 2004 жылғы жазғы Олимпиада ойындарында жарысты, онда ол 100 метр қашықтықта 5-ші орын алды.
200 метрге жүгіруде 4-ші. Ол 200 м чемпионы Вероника Кэмпбелл, Тайна Лоуренс және Шерон Симпсонмен 4 × 100 м эстафетасында жеңіске жетті.