Assam's history goes back to ancient times. The base of this history can be found in Tantric literature, Buddhist literature, Assamese folklore and Vedic literature.

However, first mention of the state of Assam is found in the epics and the religious legends. The Aryans belonging to the priestly and warrior classes found their way into Assam in very early times. Various places mentioned in the epics, like Mahabharata etc. are now identified with sites in this state.

The first known ruler of Assam was Mahiranga Danava of Danava dynasty, who was succeeded in turn, in the direct line by Hatakasur, Sambarsur and Ratnasur. After them there was a chief named Ghatakasur, the ruler of the Kiratas. He made Progjyotishpur (the modern Guwahati) his capital, and settled numerous Brahmans at Kamakhya. Narakasur was killed by Lord Krishna of Dwaraka. Narakasur's successor, Bhagadatta, figured in the Mahabharata war leading a vast army against the Pandavas.

Sri Krishna frequently appears in Assam Mythology. Sri Krishna fought against king Bhismaka of Kundil (now Sadia) in his bid to marry Bhismaka's daughter Rukmini. Another king Banasura of Sonitpur (now Tezpur) fought against Sri Krishna, when Banasura's daughter Usha was secretly married to Anirudh, the grandson of Sri Krishna.