ベイリーは100mで3連勝したカナダ代表として1996年夏季オリンピックに正式に選出されました. 7月27日,レースの非常に混乱したスタートの後,ベイリーは9.84秒の新世界記録を樹立し,オリンピック100mのタイトルを獲得した. レース中,彼は12.10 m/s (43.6 km/hまたは 27.1 mph) の最高速度を達成し,当時,人間によって記録された最高速度でした. ベン・ジョンソンの ドーピング歴が暴露された後, 多くのカナダ人がベイリーの勝利がカナダの選手のイメージを回復したと感じました. 当時,ベイリーは,カール・ルイスに次いで100mのすべてのメジャータイトルを同時に保持した2人目の人物でした (世界チャンピオン,オリンピックチャンピオン,世界記録保持者). 6日後,彼は再び100m/4x100mダブルを完走し,カナダが初のオリンピック4x100mタイトルを獲得しました.
記録は37.69秒でした