The origin and relationships of Indian Muslims is still dubious and are not yet genetically well studied. In the light of historically attested movements into Indian subcontinent during the demic expansion of Islam, the present study aims to substantiate whether it had been accompanied by any gene flow or only a cultural transformation phenomenon. An array of 13 autosomal STR markers that are common in the worldwide data sets was used to explore the genetic diversity of Indian Muslims. The austere endogamy being practiced for several generations was confirmed by the genetic demarcation of each of the six Indian Muslim communities in the phylogenetic assessments for the markers examined. The analyses were further refined by comparison with geographically closest neighboring Hindu religious groups (including several caste and tribal populations) and the populations from Middle East, East Asia and Europe. We found that some of the Muslim populations displayed high level of regional genetic affinity rather than religious affinity. Interestingly, in Dawoodi Bohras (TN and GUJ) and Iranian Shia significant genetic contribution from West Asia, especially Iran (49, 47 and 46%, respectively) was observed. This divulges the existence of Middle Eastern genetic signatures in some of the contemporary Indian Muslim populations. Our study reveals that the spread of Islamic faith in the Indian subcontinent was predominantly cultural transformation associated with minor gene flow from West Asia.