تم تأسيسها كواحدة من اثني عشر صوبات الأصلية (المقاطعات الإمبراطورية ذات المستوى الأعلى) تحت سلطة إمبراطور المغول أكبر في القرن السادس عشر وأصبحت دولة رافدة وراثية في حوالي عام 1722، مع فيض آباد كعاصمة أولية وسعدات علي خان كأول سوبادار نواب وسلفها من سلالة نواب أوده (غالبًا ما يُطلق عليهم اسم نواب وزير المماليك). العاصمة التقليدية لأوده هي مدينة لكهنؤ، وهي أيضًا محطة للمقيم البريطاني، والتي تعد الآن عاصمة ولاية أوتار براديش.