Mange stammer i Arabia praktiserte naturreligioner, deretter ulike former for antikke semittiske religioner som eksempelvis den kanaanittiske, men hovedsakelig det som sammenfattes under arabisk mytologi (før-islamsk religion). En del av stammene i Arabia har praktisert jødedommen da også jøder tilhørte de folk som oppholdt seg i området i oldtiden og før-islamsk tid. Tidlig kristendom er også kjent for å ha vært aktiv i regionen før islams framgang, kanskje særlig i en uortodoks utgave, muligens en gnostisk utgave av den. Innenfor forståelsen av før-islamsk arabisk polyteisme (troen på flere guder) er det en særlig interesse for den mulige overgangen til semittisk polyteisme til den samtidige forståelsen av abrahamittiske monoteisme (troen på en gud) ved guden El, et ord for «gud» på hebraisk og beslektet med islams begrep Allah som også betyr «gud» på arabisk.