Được thành lập vào những năm 1980 với tư cách là một tổ chức khủng bố truyền bá bạo lực chống lại người Hoa Kỳ và tài sản của Hoa Kỳ ở Ả Rập Xê Út, Saudi Hizballah chịu trách nhiệm cho vụ đánh bom Tháp Khobar gần Dhahran, Ả Rập Xê Út vào năm 1996. Cuộc tấn công đã giết chết 19 quân nhân Hoa Kỳ và một công dân Ả Rập Xê Út, đồng thời làm bị thương hàng trăm người từ các quốc gia khác nhau.