In recent years there have been attempts to explain religiousness from an evolutionary viewpoint. However, empirical data on this topic are still lacking. In the present study, the behavioural ecological theoretical framework was used to explore the relations between religiousness, harsh environment, fitness (reproductive success and parental investment) and fitness-related outcomes (age at first birth, desired number of children and the romantic relationship duration). The data were collected from 461 individuals from a community sample who were near the end of their reproductive phase (54% females, Mage = 51.75; SD = 6.56). Positive links between religiousness, harsh environment, fitness and fitness-related outcomes were expected, with the exception of age at first birth, for which a negative association was hypothesized. Hence, the main assumption of the study was that religiousness has some attributes of fast life-history phenotypes – that it emerges from a harsh environment and enables earlier reproduction. The study findings partially confirmed these hypotheses. Religiousness was positively related to environmental harshness but only on a zero-order level. Religious individuals had higher reproductive success (this association was especially pronounced in males) but religiousness did not show associations with parental investment. Religiousness was positively associated with desired number of children and negatively associated with age at first birth, although the latter association was only marginally significant in the multivariate analyses. Finally, path analysis showed that desired number of children and age at first birth completely mediated the relation between religiousness and reproductive success. The data confirmed the biologically adaptive function of religiousness in contemporary populations and found the mediating processes that facilitate fitness in religious individuals. Furthermore, the findings initiate a more complex view of religiousness in a life-history context which could be fruitful for future research: a proposal labelled as ‘ontogeny-dependent life-history theory of religiousness’.