The Vanga kingdom emerged in the lower Ganges delta during the Northern Black Polished Ware Period.

In the 5th century BCE, the Vanga king Sinhabahu's son prince Vijaya sailed across the Bay of Bengal and established a kingdom in what is now Sri Lanka.

After the 2nd century BCE, the territory became part of successive Indian empires, including Mauryans, Guptas, Shashanka's reign, Khadgas, Palas, Chandras, Senas and Devas.

[citation needed] Prince Vijaya's party of several hundred landed in Sri Lanka, were split on the journey.

This can be observed with the supposed Vanga settlements in the island of Mahiladipaka in the Maldives and Prince Vijaya's conquests of Lanka.

[13] Its neighbors included Samatata in the east; Pundravardhana in the north; and Magadha, Anga, Suhma and Rarha in the west.

[citation needed] At (6:9), Anga, Vanga, and Kalinga were mentioned as close kingdoms in Bharata Varsha (Ancient India).

All regions of sacred waters and all other holy palaces there were in Vanga and Kalinga, Arjuna visited all of them, during his pilgrimage lasting for 12 years throughout ancient India.

The Kashmiras, the Daradas, the Kuntis, the Kshudrakas, the Malavas, the Angas, the Vangas, the Kalingas, the Videhas, the Tamraliptakas, the Rakshovahas, the Vitahotras, the Trigartas, the Martikavatas were all vanquished by Bhargava Rama (7:68).

The Angas, the Vangas, the Kalingas, the Magadhas, the Kasis, the Kosalas, the Vatsyas, the Gargyas, the Karushas and the Paundras were mentioned to be vanquished by Vasudeva Krishna (7:11).

The Vangas, Angas, Paundras, Odras, Cholas, Dravidas and Andhrakas were mentioned to be giving tribute to Yudhishthira (3:51).

The Angas, the Vangas, the Punras, the Sanavatyas, and the Gayas—these good and well-born Kshatriyas distributed into regular clans and trained to the use of arms, brought tribute unto king Yudhishthira by hundreds and thousands.

The Vangas, the Kalingas, the Magadhas, the Tamraliptas, the Supundrakas, the Dauvalikas, the Sagarakas, the Patrornas, the Saisavas, and innumerable Karnapravaranas, were found waiting at the gate (2:51).

Many foremost of combatants skilled in elephant-fight, belonging to the Easterners, the Southerners, the Angas, the Vangas, the Pundras, the Magadhas, the Tamraliptakas, the Mekalas, the Koshalas, the Madras, the Dasharnas, the Nishadas united with the Kalingas (8:22).

Behind Duryodhana proceeded the ruler of the Vangas, with ten thousand elephants, huge as hills, and each with juice trickling down (6:92).

Beholding then the way (to Duryodhana's car) thus covered by the intelligent king of the Vangas, the eyes of Ghatotkacha became red in anger.

Struck with that dart hurled from the arms of Ghatotkacha, that elephant, covered with blood and in great agony, fell down and died.