Didirikan pada tahun 1980-an sebagai organisasi teroris yang bertujuan untuk melakukan kekerasan terhadap warga Amerika dan kepentingan Amerika Serikat di Arab Saudi, Hizballah Saudi bertanggung jawab atas pengeboman terhadap Khobar Towers di dekat Dhahran, Arab Saudi pada tahun 1996. Serangan tersebut menewaskan 19 orang anggota tentara Amerika Serikat dan satu orang warga negara Saudi, serta melukai ratusan orang lainnya dari berbagai negara.