[1][2] Pulindas were mentioned in Aitareya Brahmana of the Rigveda (c. 500 BCE) as descendants of Sage Vishvamitra, along with Andhras, Pundras, Sabaras, and Mutibas.
[3] In the Himalayan region, ancient Indian literature often mentions them in conjunction with the Kiratas.
” Therefore are many of the most degraded classes of men, the rabble for the most part, such as the Andhras, Pundras, Sabaras, Palindas, and Mutibas, descendants of Visvamitra...”[4] Puranas Srimada Bhagavatam refer Andhras, Pundras, Sabaras, Palindas, and Mutibas are referred to as Mleccha.
Vayu Purana mentioned their capital located in present-day Jabalpur District of Madhya Pradesh state.
[5] Likewise here in the king's (Ashoka ) territory, among the Yonas and Kambojas, among the Nabhakas and Nabhapamkits, among the Bhojas and the Pitinikas, among the Andhras and the Pulindas, everywhere (people) are conforming to Beloved-Of-God (Ashoka) instruction in morality.