لقد مُورسَت اليهودية دينًا في شبه الجزيرة العربية منذ القرن الأول قبل الميلاد على الأقل؛ ولعلها أول ديانة توحيدية في شبه الجزيرة العربية . كان اليهود العرب متنوعين لغويًا، وكانوا يختلفون في ممارستهم للدين. من الواضح أن وجود اليهود موجود في شمال غرب وجنوب شبه الجزيرة العربية. أصبحت اليهودية ذات أهمية سياسية لفترة وجيزة في القرن الرابع الميلادي، عندما تحول حكام مملكة حمير إلى اليهودية، وأراد نشر الدين اليهودي في اليمن.
ليس من المعروف كيف دخلت اليهودية إلى شبه الجزيرة العربية لأول مرة. تشير المقترحات اليهودية الإسرائيلية إلى وجود هجرات يهودية بعد تدمير الهيكل الثاني عام 70 ميلادي أثناء الحروب اليهودية الرومانية في القرن الأول أو أثناء فتوحات الفرس أو البابليين أو الرومان، ولكن لا توجد بيانات تدعم هذا. بالإضافة إلى ذلك، فإن التنوع الديني والطبيعة المعيارية أو غير المعيارية لليهودية العربية هي أيضًا غير مفهومة جيدًا.