Both classical and recent genetic studies have unanimously concluded that the genetic landscape of South Asia is unique. At long distances the ‘isolation-by-distance’ model appears to correspond well with the genetic data, whereas at short distances several other factors, including the caste, have been shown to be strong determinant factors. In addition with these, tribal populations speaking various languages add yet another layer of genetic complexity. The Kol are the third most populous tribal population in India, comprising communities speaking Austroasiatic languages of the Northern Munda branch. Yet, the Kol have not hitherto undergone in-depth genetic analysis. In the present study, we have analysed two Kol groups of central and western India for hundreds thousands of autosomal and several mitochondrial DNA makers to infer their fine genetic structure and affinities to other Eurasian populations. In contrast, with their known linguistic affinity, the Kol share their more recent common ancestry with the Indo-European and Dravidian speaking populations. The geographic-genetic neighbour tests at both the temporal and spatial levels have suggested some degree of excess allele sharing of Kol1 with Kol2, thereby indicating their common stock. Our extensive analysis on the Kol ethnic group shows South Asia to be a living genetics lab, where real-time tests can be performed on existing hypotheses.