恐怖主义历来像魔影一样追着奥运会，在奥运历史上曾发生多起已遂和未遂的恐怖事件。
1972年慕尼黑奥运会上的“黑九月事件”是奥运史上最早、最严重和伤亡人数最多的一次恐怖事件。当年9月5日凌晨，8名巴勒斯坦“黑九月”成员翻过奥运村后墙，摸入以色列代表团驻地，当场打死两名以色列队员，劫持其他9名以色列人质，要求以色列释放所扣押的200多名巴勒斯坦人作为交换，西德特警佯装同意，允许绑架者和人质乘直升机离境飞埃及，并趁登机时在慕尼黑郊区某机场发动突袭，结果被绑架者发现并还击，造成套部人质和一名特警死亡，绑架者5死3被俘，这次恐怖活动被称为奥运会历史上最黑暗的一页。
此后的历届奥运会，组委会方面都加强了安保措施，安保开支逐年递增：亚特兰大0.825亿美元，悉尼1.98亿，雅典预算6亿，最后竟花了16.5亿，但即便如此，恐怖袭击的阴影仍在奥运会头顶徘徊
2000年悉尼奥运前夕，“基地”组织亚洲头目杜安伊萨姆迪计划袭击奥运会场。他试图利用和他们有联系的亚太恐怖组织“伊斯兰团”的一名澳大利亚籍成员和一名职业为司机的印尼裔澳大利亚居民，袭击悉尼南部卢卡新高地核反应堆。利用核污染破坏奥运。他的计划因遭到“伊斯兰团”负责人的坚决反对而流产，澳大利亚警方直到奥运会结束后两年方才知悉这一差点降临的危险。
2004年5月。离雅典奥运会开幕倒数100天的日子，雅典南部的一所警察局前接连发生3起爆炸：8月，奥运开幕前夕，警方又在即将作为马拉松比赛终点的一座体育场附近发现手榴弹、雷管和炸药，甚至有传闻称有人打算用“脏弹”袭击雅典奥运，迫使希腊方面紧急求助于北约，调兵7万做好安保工作。