The study of civilizations of South and Southeast Asia seem meaningless without an insight on Hinduism and Buddhism that exerted an enormous influence in the region before the arrival of Islam. The two beliefs, though originated in India, but contributed greatly to the development of socio-cultural relations among countries as far as Afghanistan in the west and China, Japan, and Indonesia in the east. About the beginning of the Common Era, Indian merchants may have settled there, bringing Hindu and Buddhist priests with them. These religious men were patronized by rulers who converted to Hinduism or Buddhism. The earliest material evidence of Hinduism in Southeast Asia comes from Borneo, where late 4th-century Sanskrit inscriptions testify to the performance of Vedic sacrifices at the behest of local chiefs. Chinese chronicles attest an Indianized kingdom in Vietnam two centuries earlier. The dominant form of Hinduism exported to Southeast Asia was Shaivism, though some Vaishnavism was also known there. The current study tries to explain how Hinduism and Buddhism could influence Socio-Cultural Relations between Pre-Islamic India and Afghanistan taking into account of historical records and inscriptions.