Những người cai trị thời kì đầu của vương quốc là phó vương của Armenia ("Armina" trong Tiếng Ba Tư cũ, "Harminuya" trong ngôn ngữ Elamite, và "Urartu" trong tiếng Babylon, một phần của Văn bia Behistun của Darius Đại đế) là một chư hầu của đế quốc Achaemenes, sau đó là một vương quốc độc lập dưới nhà Orontes (với sự ảnh hưởng của Macedonia). Trong năm 331 TCN, sau Trận Gaugamela, phó vương của Armenia, Orontes III và người cai trị của tiểu Armenia Mithridates đã tự công khai nền độc lập của họ. Orontes III cũng đánh bại tướng Menon của Alexandros Đại đế, người muốn chiếm các mỏ vàng của Sper. Sau đó do sự suy yếu của vương quốc bởi sự tấn công của đế quốc Seleukos, trong năm 201 TCN vị vua Orontes cuối cùng Orontes IV bị lật đổ và vương quốc đã rơi vào tay của Artashes, vị tướng người Armenia của Đế chế Seleukos, cũng là một hậu duệ của triều đại Orontes.