During ancient times the state of Andhra Pradesh was a notable site which is evident from the mention of Andhra tribes in famous Sanskrit epics like Mahabharata (400 BC) and Aitareya Brahmana (800 BC). Reference of the inhabitants of Andhra is also found in The Natya Shastra written during 1st century BC.

During Muryan dynasty a Greek traveler referred about Andhra Pradesh and its inhabitants. Accrding to the traveler, the state was a fortified one with an army of 200 cavalry, 100,000 infantry, and 1,000 elephants.

The state came under the Mauryan rule during 4th century BC and after the fall of this empire several other dynasties ruled the land of Andhra. However, the most celebrated ruler of Andhra remains to be King Andhra Vishnu. This legendary king found a place in the heart of his people and they proclaimed him as an avatar of Lord Vishnu. Upon his death a temple was constructed and dedicated to him.

Among the many dynasties that ruled the state, Islamic rulers also set their foot in this land. Post independent era in India represents a forceful reign of Nizam of Hyderabad and annexing his authority by Indian Union. The king was forcibly thrown out of his throne through Operation Polo conducted during 1948.