В начале первого тысячелетия до н.э. Арцах входил в политико - культурную сферу Ассирии и Урарту. В одном из Ходжаллинских курганов найдена бусинка и сердолика с именем ассирийского царя Адад-Нирари. Обнаруженная у села Цовк клинопись урартского царя Сардура II свидетельствует, что его войска дошли до страны Уртехини (Арцах). Государство Урарту (в Библии названо Араратом) и племена, входившие в его состав, имели важное значение для формирования армянского народа. После падения царства Урарту (начало VI века до н.э.) самую активную роль в регионе начинают играть армянские этнические группы. К этому времени относится образование первого Армянского царства.
С момента своего возникновения оно вынуждено было противостоять господству Мидии. В 550-331 гг. Армянское царство, в том числе и Арцах, находилось в подчинении Ахеменидской Персии.
Границы образованного династией Арташесидов в начале II века до н.э. армянского государства на северо-востоке проходили по реке Кур. По свидетельству ряда греко-римских и армянских первоисточников, они являлись также северо-восточными границами распространения армянского этнического элемента.
Входящим в состав вышеназванного государства Арцахом управлял местный род Араншахиков (согласно легенде о происхождении армян патриарх этого рода Аран является потомком праотца армян - Гайка).