Fram til omtrent 300-tallet praktiserte bortimot alle arabere polyteistiske religioner. Selv om det uviklet seg betydelige jødiske og kristne minoriteter, forble polyteisme som den rådende trossystem i det førislamske Arabia. De religiøse forestillingene og praksisene til de nomadiske beduinene var særskilte fra de bosatte stammene i byer som Mekka. Nomadiske trossystem er antatt til å ha inkludert fetisjisme, totemisme, og forfedredyrkelse, men var hovedsakelig knyttet til umiddelbare bekymringer og problemer, og besto ikke av bredere filosofiske spørsmål om hva som angår etterlivet. Mens de fastboende i Mekka og andre bosetninger langs fjellkjeden Hijaz på vestsiden av den arabiske halvøy dyrket sine guder i faste helligdommer i byer og oaser, praktiserte beduinene sin religion mens de var på vandring.