দাক্ষিণাত্যের অন্যান্য অঞ্চলের মতো পূর্ব গোদাবরী জেলার ভূখণ্ডটিও প্রাচীনকালে নন্দ ও মৌর্য সাম্রাজ্যের অন্তর্ভুক্ত হয়েছিল। মৌর্য সাম্রাজ্যের পতনের পর এই জেলা সাতবাহন সাম্রাজ্যের অন্তর্ভুক্ত হয়। ৩য় শতাব্দীতে বিখ্যাত কবি রাজা হালের রাজত্বকাল পর্যন্ত এই জেলা সাতবাহনদের রাজ্যভুক্ত থাকে। প্রত্নতাত্ত্বিক খননকার্যের ফলে প্রাপ্ত মুদ্রা থেকে জানা গিয়েছে, এই জেলা গৌতমীপুত্র সাতকর্ণী, বাশিষ্ঠী-পুত্র পুলুময়ী ও যজ্ঞশ্রী সাতকর্ণীর রাজ্যভুক্ত ছিল। ৩৫০ খ্রিষ্টাব্দে গুপ্ত সম্রাট সমুদ্রগুপ্ত এই জেলার পিষ্টপুরা ও অবমুক্ত দখল করেন। সমুদ্রগুপ্তের পর ৩৭৫ থেকে ৫০০ খ্রিষ্টাব্দ পর্যন্ত পূর্ব গোদাবরী মাথারা রাজবংশের অধীনে ছিল। এই রাজবংশের প্রাচীনতম যে রাজার নাম জানা যায়, তিনি হলেন মহারাজা শক্তি বর্মা।

৫ম শতাব্দীতে প্রথম বিক্রমেন্দ্র বর্মার রাজত্বকালে এই জেলা বিষ্ণুকুণ্ডিন রাজবংশের অধীনে আসে। নথি থেকে জানা যায়, বিষ্ণুকুণ্ডিনদের রাজত্ব পূর্ব গোদাবরী ছাড়াও বিশাখাপত্তনম জেলা, পশ্চিম গোদাবরী জেলা, কৃষ্ণা জেলা ও গুন্টুর জেলায় পরিব্যাপ্ত ছিল। ইন্দ্র ভট্টারক বাশিষ্ঠ কূলের শাসকদের পরাজিত করে এই অঞ্চলে বিষ্ণুকুণ্ডিন রাজত্ব পুনঃপ্রতিষ্ঠা করেছিলেন। কিন্তু কিছুকাল পরেই বিষ্ণুকুণ্ডিনরা কলিঙ্গ বাহিনীর কাছে পরাজিত হয়। ইন্দ্র ভট্টারকের পরে সিংহাসনে কয়েক জন রাজা বসেছিলেন। এঁদের মধ্যে দ্বিতীয় মাধব বর্মা ও মনচন্ন ভট্টারক তাদের রাজত্ব পুনঃপ্রতিষ্ঠা করার চেষ্টা করেছিলেন। দ্বিতীয় মাধব বর্মা এই পরিবারের শেষ গুরুত্বপূর্ণ শাসক।
প্রাচীন ইতিহাস
জনপরিসংখ্যান
ইতিহাস
পরিবহণ ব্যবস্থা