爆炸發生以後，三個以前不知名的組織宣布為這次炸彈事件負責。第一個組織是“海灣勇士”，它兩次撥打電話給在塞浦路斯尼科西亞的法國新聞報社，說“暴力攻擊還將繼續，直到最後一名美國士兵離開沙特阿拉伯”。第二個宣布參與此次攻擊的組織是“伊斯蘭改革運動，阿拉伯半島的聖戰派”。該組織曾在1995年4月和5月通過傳真向沙特政府新聞處發送聲明，威脅說除非“十字軍”離開阿拉伯半島，否則就要采取反抗行動；如果他們沒有離開，那麼這些外國人和沙特軍隊以及沙特王族成員，就將成為“合法的攻擊目標”。該聲明還指責沙特政權違背了伊斯蘭教，與合法的改革家和宗教學者對抗。該組織4月的聲明將1995年6月28日確定為外國軍隊離開沙特阿拉伯的最後期限。第三個組織是“安拉的激進遊擊組織”，它宣稱這次爆炸是“我們聖戰運動的第一次行動”。它要求美國人離開阿拉伯半島，要求釋放遜尼派激進主義活動家歐馬爾·阿卜杜勒·拉赫曼和拉姆茲·優素福，以及巴勒斯坦哈馬斯官員穆薩·阿布·馬祖基。它還進一步譴責沙特政權對歐萊瑪強加限製和沒有執行沙裏亞。該組織的公報宣稱，假如該組織的要求被拒絕，該組織宣布將“誓死效忠安拉的路線”。這些組織將炸彈攻擊視作對沙特統治者和美國人的聖戰。
利雅得爆炸是當時沙特阿拉伯曆史上炸彈攻擊事件中最嚴重的一次。沙特官員發表聲明，說這場爆炸“不能在任何方麵反映沙特阿拉伯王國的穩定遇到困難。然而，政權不能對公民掩蓋這種反對派活動的事實，沙特媒體有義務揭露所有真相。沙特政權懷疑這次事件是否是沙特公民所為”。沙特阿拉伯的伊斯蘭主義反對派運動在以前的許多年中大都采取了非暴力的方式，炸彈攻擊是伊斯蘭主義反對派運動的重要升級。1995年以來，暴力傾向的伊斯蘭主義反對派運動開始在沙特國內頻繁發生。早在1995年4月，沙特阿拉伯駐希臘大使的住宅前就發生了炸彈爆炸，導致1人死亡。但這件事情在很大程度上都沒有公開地報道。據有關消息，1995年11月，還發生了一次沙特反對派向利雅得的國防部和石油大廈投放炸彈的事件，但這次攻擊並未成功。沙特政府強烈否認這一事件。1995年11月利雅得爆炸事件之後，美國大使館受到警告：如果沙特政權處死因利雅得炸彈事件而被拘捕的人，就會有進一步的暴力襲擊發生。
1996年4月22日，沙特內政部長納伊夫·本·阿布杜勒·阿齊茲宣布逮捕4名參與利雅得爆炸的嫌疑犯，他們分別是：蘇萊曼·伊沙基·哈吉裏、阿卜杜勒·阿齊茲·法赫德·納斯爾·穆阿沙、穆斯裏·阿裏·阿伊德·沙穆拉尼、哈立德·阿哈馬德·易卜拉欣·賽義德。四人的供詞幾乎一致。四人都是20多歲的沙特人，其中有3人在阿富汗接受過軍事訓練並參與了對蘇聯的戰爭。四名罪犯說約旦極端主義組織“對宗教領袖忠誠”的領導人伊薩穆·塔西爾·馬齊迪斯、歐薩瑪·本·拉登和穆罕默德·馬薩裏的思想對他們產生了很大的影響。四名罪犯指責沙特家族是異教徒，指責沙特國家和歐萊瑪長老委員會違背了伊斯蘭教。阿卜杜勒·阿齊茲·法赫德·納斯爾·穆阿沙在沙特電視播放的公開審判中，還指責沙特阿拉伯王國違背沙裏亞，與非穆斯林國家結盟，他還攻擊歐萊瑪長老委員會默許了政府的錯誤政策。穆斯裏·阿裏·阿伊德·沙穆拉尼16歲進入沙特軍隊，1年以後就到阿富汗去從事聖戰。他在陳述中說，他是“保衛合法權利委員會”的建立者之一謝赫阿卜杜拉·本·吉布林的追隨者。據他的家人說，他在阿富汗的經曆使他成為了一名立誌要為伊斯蘭事業獻身的聖戰主義者，他多次表達他願意在阿富汗的戰場上犧牲，成為一名真正的殉教者。穆斯裏·阿裏·阿伊德·沙穆拉尼回國之後，一直過著貧苦的生活。沙特軍隊不再召他入伍，他從事著很不體麵的工作，用一輛運貨的馬車在大街上售賣商品。他的一個兄弟說他堅信他肯定要殺死美國人。