Kalinga is a kingdom described in the legendary Indian text Mahabharata. Its location is the historical Kalinga region in present-day Odisha and Andhra Pradesh.
Kuru king Duryodhana's wife was from Kalinga. Kalingas sided with Duryodhana in the Kurukshetra War. The founders of five eastern kingdoms, which included: Angas (east, central Bihar), Vangas (southern West Bengal and Bangladesh), Kalingas (Sea shore of Odisha), Pundras (western Bangladesh and West Bengal, India), Suhmas (north-western Bangladesh and West Bengal) shared common ancestry. Two capitals (Dantapura and Rajapura) of Kalinga were mentioned in Mahabharata, probably there were many Kalinga kings, ruling different territories of Kalinga.
Kalinga is mentioned as an ancient Indian (Bharata Varsha) kingdom, along with the Vodhas and again along with the Kiratas residing in the east, at (6,9)
The five royal lines of Anga, Vanga, Kalinga, Pundra and Suhma were born from the adopted sons of king Vali. This Vali's kingdom was either Magadha Kingdom or some kingdom close to it. There existed an Asura kingdom to the south of Magadha as per many Puranas. King Vali seems to be an Asura king, like the famous king Mahabali, who was also known as Vali or Bali. The five royal sons were actually the sons of the sage Dīrghatamas. Dīghatamas was a sage born in the race of Gautama and Angiras. He was also known as Gautama. His eldest son also was known as Gautama.(1,104).