Most humans believe in a god, but many do not. Differences in belief have profound societal impacts. Anthropological accounts implicate bottom-up perceptual processes in shaping religious belief, suggesting that individual differences in these processes may help explain variation in belief. Here, in findings replicated across socio-religiously disparate samples studied in the U.S. and Afghanistan, implicit learning of patterns/order within visuospatial sequences (IL-pat) in a strongly bottom-up paradigm predict 1) stronger belief in an intervening/ordering god, and 2) increased strength-of-belief from childhood to adulthood, controlling for explicit learning and parental belief. Consistent with research implicating IL-pat as a basis of intuition, and intuition as a basis of belief, mediation models support a hypothesized effect pathway whereby IL-pat leads to intuitions of order which, in turn, lead to belief in ordering gods. The universality and variability of human IL-pat may thus contribute to the global presence and variability of religious belief.