Ноғай Ордасының құрылу тарихы туралы ақпарат табылмады. Бірақ Ноғай Ордаларының құрылуы XIV ғасырдың соңы — XV ғасырдағы басында Алтын Орданың бөлінуінен Волга мен Орал өзендерінің аралында пайда болды .
Бұл мемлекеттің негізін Едигейдің тұстағы ноғай ұлысы қалады, ол Алтын Ордадағы билікке қол жеткізді . Едигейдің билігіне тайбуға тайпалары басып, Манғыт Ордаларын тәуелсіз феодалдық билік ретінде айтарлықтай бөлу болды .