Andhra in Indian epic literature
Andhra communities are also mentioned in the Vayu and Matsya Purana. In the Mahabharata the infantry of Satyaki was composed of a tribe called Andhras, known for their long hair, tall stature, sweet language, and mighty prowess. They lived along the banks of the Godavari river. Andhras and Kalingas supported the Kauravas during the Mahabharata war. Sahadeva defeated the kingdoms of Pandya, Andhra, Kalinga, Dravida, Odra and Chera while performing the Rajasuya yajna. Buddhist references to Andhras are also found.
Andhra was mentioned in the Sanskrit epics such as Aitareya Brahmana (by some estimates c. 800 BCE). According to Aitareya Brahmana of the Rigveda, the Andhras left North India from the banks of river Yamuna and migrated to South India. They are mentioned at the time of the death of the great Mauryan King Ashoka in 232 BC. This date has been considered to be the beginning of the Andhra historical record. Various dynasties have ruled the area, including the Andhra (or Satavahana), Andhra Ikshvakus, Eastern Chalukyas, the Kakatiyas, the Vijayanagara Empire.
The entire region of Andhra contains a profusion of curious historical artifacts, rock art, stone age tools that describe the growth patterns in the region. The earliest references to Andhra comes from the Jataka Tales and Pallava inscriptions as Andhapatham and Andhakas referring to the region and its people respectively. 
The earliest description of the people belonging to the present Andhra region though comes from the Buddhist sculptures at Amaravati in Andhra Pradesh. The locals here are depicted as having the heads of snakes. This is, as is common in those times, a symbolic representation. Also, the region is also referred to as Nagadesa and its kings as Nagas. 
The word Andhra is first observed from Udyotana's description of 'those with beautiful bodies, who love women and war alike and are great consumers of food' in 779 CE  The reference to Aitareya Brahmana is generally not taken as a basis as it evolved and grew for over 2500 years with many additions throughout the time, till it is canonized in the medieval times.
Andhra people in the present day are identified as Telugu People belonging to the coastal regions of erstwhile Kalinga (Srikakulam, Visakhapatnam and East Godavari Districts/above Godavari River of present state of Andhra Pradesh, India) and Trilinga Desa (Present day Telangana). The predominant language is Telugu with few minority languages are Koya, Savara, Lambadi, Gadaba, Gondu and Urdu.
References in Mahabharata
Andhra mentioned as an ancient times
- Mbh 6.9
....the Angas, the Vangas, the Kalingas, the Yakrillomans; the Mallas, the Suddellas, the Pranradas, the Mahikas, the Sasikas; the Valhikas, the Vatadhanas, the Abhiras or Ahirs, the Kalajoshakas; the Aparantas, the Parantas, the Pahnabhas, the Charmamandalas; the Atavisikharas, the Mahabhutas, O sire; the Upavrittas, the Anupavrittas, the Surashatras, Kekayas; the Kutas, the Maheyas, the Kakshas, the Samudranishkutas; the Andhras........
Pandava Sahadeva's conquests
- Mbh 2.30
Sahadeva brought under his subjection and exacted tributes from the Paundrayas, Andhras, Kalingas, Dravidas, Udrakeralas, Ushtrakarnikas, and also the delightful city of Atavi and that of the Yavanas.
- Mbh 7.4
Vasudeva Krishna, the slayer of Chanura of Andhra Kingdom
Vasudeva Krishna is mentioned as the slayer of Chanura of the Andhra country. (13,149)
Arjuna's conquests after the Kurukshetra War
In southern regions, battle took place between Arjuna and the Dravidas and Andhras and the fierce Mahishakas and the hillmen of Kolwa. Subjugating those tribes without having to accomplish any fierce feats, Arjuna proceeded to the country of the Surashtras, his footsteps guided by the horse. (14,83)
Andhras present in Yudhishthira's Rajasuya sacrifice
- Mbh 2.33
King Bhagadatta of Pragjyotisha accompanied by all Mlechcha tribes inhabiting the marshy regions on the sea-shore; and many mountain kings, and king Vrihadvala; and Vasudeva the king of the Paundrayas, and the kings of Vanga and Kalinga; and Akastha and Kuntala and the kings of the Malavas and the Andhrakas; and the Dravidas and the Singhalas and the king of Kashmira, and king Kuntibhoja of great energy and king Gauravahana, and all the other heroic kings of Valhika; and Virata with his two sons, and Mavella endued with great might; and various kings and princes ruling in various countries attended Pandava king Yudhishthira's Rajasuya sacrifice.
Andhras as the allies of the Pandavas
- Mbh 5.140
Andhras as the allies of Kauravas
- Mbh 5.161, 5.162
The Kamvojas, the Sakas, the Khasas, the Salwas, the Matsyas, the Kurus of the middle country, the Mlechchhas, the Pulindas, the Dravidas, the Andhras, and the Kanchis --- these tribes protect my army.
Andhras in Kurukshetra War
On the side of the Pandavas
- Mbh 8.12
Decked with ornaments, possessed of red teeth, endued with the prowess of infuriate elephants, attired in robes of diverse colours, smeared with powdered scents, armed with swords and nooses, capable of restraining mighty elephants, companions in death, and never deserting one another, equipped with quivers, bearing bows adorned with long locks, and agreeable in speech were the combatants of the infantry files led by Satyaki, belonging to the Talavana (Telivāha = Godavari ??) tribe, endued with fierce forms and great energy. (The Pandyas, Cholas, Keralas and Dravidas followed Dhrishtadyumna, Sikhandin, Chekitana and the sons of Draupadi.) It appears that the Andhakas fought along with Satyaki are Yadavas. Yadavas are of 5 different races i.e. Yadu, Vrushni, Mushti, Bhoja and Andhakas. However, Andhras are different. According to Bhagavatha purana, Andhras are the decedents of King Bali means. Andhras are six such Anga, Vanga, Kalings, Simha, Pundra and Andhras. So Andhras are different from Andhakas. Andhras are eastern where as Andhakas are western yadavas. The clarification is sufficient to distinguish Andhakas from Andhras. The Chanura is also one of Andhakas and not of Andhras.
On the side of the Kauravas
- Mbh 8.73
Of terrible deeds and exceedingly fierce, the Tusharas, the Yavanas, the Khasas, the Darvabhisaras, the Daradas, the Sakas, the Kamathas, the Ramathas, the Tanganas the Andhrakas, the Pulindas, the Kiratas of fierce prowess, the Mlecchas, the Mountaineers, and the races hailing from the sea-side, all endued with great wrath and great might, delighting in battle and armed with maces, these all—united with the Kurus and fighting wrathfully for Duryodhana’s sake.
- Śrīhari, R. (1 January 1987). Proceedings of the Andhra Pradesh Oriental Conference: Fourth session, Nagarjuna University, Guntur, 3rd to 5th March 1984. The Conference.
- Journal of Indian History. University of Kerala. 1 January 1949.
- Datta, Manmathanatha (1 January 1897). A Prose English Translation of the Mahabharata: (tr. Literally from the Original Sanskrit Text). H.C. Dass.
- Dance Dialects of India. Ragini Devi. Motilal Bansarsi Dass. 1990. ISBN 81-208-0674-3. Retrieved 9 June 2014.
- "History of Andhra Pradesh". AP Online. Government of Andhra Pradesh. Archived from the original on 16 July 2012. Retrieved 22 July 2012.
- Ancient and medieval history of Andhra Pradesh. P. Raghunadha Rao. Sterling Publishers, 1993. 1993. p. iv. Retrieved 9 June 2014.
- "Andhra Pradesh - MSN Encarta". Archived from the original on 28 October 2009.
- Parallels for Ja 512#4 Kumbhajātaka (Ja v 14): Kv 1.1#355-#356 (Kv 1) Retrieved from https://suttacentral.net/ja512/en/francis on Wed 3 Mar 2021 13:08:55 GMT+0530 (India Standard Time).
- Ganvir, Shrikant. "REPRESENTATION OF NAGA IN THE BUDDHIST ART OF AMARAVATI: A SCULPTURAL ANALYSIS." Proceedings of the Indian History Congress, vol. 71, 2010, pp. 1063–1071., www.jstor.org/stable/44147573. Accessed 3 Mar. 2021.
- Verma, C.B., and C.B. Varma. "The Prakrit Bloom." Indian Literature, vol. 46, no. 1 (207), 2002, pp. 139–149. JSTOR, www.jstor.org/stable/23344538. Accessed 3 Mar. 2021.