Od 4. století př.n.l. do 8. století našeho letopočtu bylo aktuální území Náhorního Karabachu v Ázerbájdžánu jednou z provincií Kavkazské Albánie, nejstarobylejšího státu Severního Ázerbájdžánu. Po pádu nezávislého albánského státu, patřil ke státu Sadžidů, v 10. století pak Salaridů a v 11. až 12. století státu Šeddadinů. Během 12. a 13. století představoval Karabach část státu Atabej - Ildenizovců, ve druhé polovině 13. století do počátku 15. století, v době existence mongolského státu Chulagouid - část státu Džalalirid. V 15. století byl součástí států Garagojunlu a Aghgojunlu a během 16. a 17. století byl Karabach jako Karabašské vévodství součástí státu Sefevi. Později se skládal ze 4 částí (bejlerbejjat): Širvani, Karabachi (také známý jako Gandža), Čuchursaadi (také Erivan) a Ázerbájdžán (také Tebriz). Karabach, jako součást Karabachi "bejlerbejjat", byl pod vládou tureckého kmene Zjiadoglu, méně důležitého než kmene Qajars z 16. až 19. století. Ve druhé polovině 18. století patřil Karabach ke Karabašskému chánství a spolu s ostaními byl začleněn do Ruska.