The following excerpt is taken from “The Case for Allah’s Existence in the Quran and Sunnah” pg. 1-2:
Natural Instinct – Fiṭrat Allāh
Human beings sense the existence of God – or what they perceive as a higher power – by pure instinct, with or without a prophetic revelation to guide them. Expressions of this sensus divinitatis have appeared in cultures and religions all over the world, despite them being widely separated by time, geography, and language. In Islamic spiritual terms, this is because God took a primordial covenant with every person before the world was created that they would recognize their Creator.
Allah said: [Prophet], when your Lord took out the offspring from the loins of the Children of Adam and made them bear witness about themselves, He said, ‘Am I not your Lord?’ and they replied, ‘Yes, we bear witness.’ So you cannot say on the Day of Resurrection, ‘We were not aware of this.’
Al-Suddī (d. 745) commented on this verse, saying, “For this reason, there is no one on the face of the earth but that he knows his Lord is Allah, and no one associates idols with Him except that he will say ‘I found my forefathers following another religion.’” The primordial covenant results in the innate impulse within people to seek out the higher power that they can sense, as they have done in some form or another throughout all of recorded history, to the point that some scientists today argue that belief in God or a higher power is hardwired into our genes.