Евреи на Аравийском полуострове появились в VI веке до н. э., когда завоевание Вавилонской империей Иудейского царства вынудило их покинуть Иудею.
Последовательные волны еврейских изгнанников, вызванные чередующимися завоеваниями Иудеи, сделали евреев ведущей этнорелигиозной группой на Аравийском полуострове, где иудаизм противопоставлялся многобожию древних арабов, многие из которых вели кочевой образ жизни.
После завоевания полуострова их, наряду с другими покоренными местными народами, обязали платить джизью в обмен на терпимость. Уплата джизьи давала евреям статус, в соответствии с которым им было запрещено под угрозой казни критиковать какие-либо аспекты ислама, делиться идеями иудаизма с мусульманами или прикасаться к женщинам-мусульманкам.
Несколько еврейских племен жили на Аравийском полуострове накануне его завоевания Рашидунским халифатом: Бану Альфагир Бану Ауф Бану Джув Бану Джушам Бану Зурайк Бану Кайнука Бану Курайза Бану Надир Бану Харит