The Andhaka community is a part of the Yādava (Yadava) community living in the region of Mathurā and Śūrasena. Their relatives belong such such communities as Vṛṣṇi (Vrishni), Bhoja, Kukura and so on.
Kroṣṭu (Kroshtu)was the son of Yadu, who was the son of Yayāti and Devayānī.  Sātvata was a descendant of Yadu’s lineage . He had four sons — Bhajina or Bhajamāna (Bhajamana), Devāvṛdha (Devavridha), Andhaka and Vṛṣṇi.

The Andhaka(s) were called Mahābhoja (Mahabhoja). Kaṃsa (Kamsa), the tyrannical king of Mathurā was a descendant of the Andhaka dynasty. Kukura was the eldest son of Andhaka, a separate lineage came to be named after him. Kṛtavarmā was born in the lineage of the second son of Andhaka. In the battle of Kurukṣetra, he fought on the side of Duryodhana, and he survived after the war. Though Kṛtavarmā (Kritavarma)belonged to Andhakavaṃśa (vamsa; lineage), he was also referred to as Bhoja in Mahābhārata (Mahabharata). In fact, Andhaka, Vṛṣṇi ,Kukura and others who belonged to the primary lineage of Sātvata, were generally called Bhoja.

In Mahābhārata, Kṛṣṇa gives the example of his own community and relatives, to explain how the Andhaka, Vṛṣṇi, and Bhoja  people fought among themselves and brought destruction upon themselves.