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