Oblast dnešního Sandžaku má – podobně jako Kosovo – klíčový význam pro formování středověkého srbského státu. Její většina byla známa pod názvem Raška a patřila srbskému středověkému státu během nejranějších dob jeho existence. Jižní část území Sandžaku byla součástí státního útvaru s názvem Duklja. Po Bitvě na Kosově poli v roce 1389 byla cesta pro tureckou invazi otevřená, a v první polovině 15. století tak postupně padla celá oblast pod osmanskou nadvládu. Turci na dobytém území zřídili tzv. Novopazarský sandžak, jako správní jednotku, která zahrnovala oblast, táhnoucí se od hranic dnešní Albánie až po Bosnu a Hercegovinu. Jak se na Balkáně rozšiřovaly křesťanské státy na úkor upadající Turecké říše, stal se Novopazarský sandžak víceméně tureckým koridorem, spojujícím Sarajevo se zbytkem impéria. Tento koridor však ztratil po Berlínském kongresu svůj význam, neboť byla Bosna a Hercegovina dána pod Rakousko-uherskou správu (oficiálně z důvodu rozsáhlých povstání křesťanského obyvatelstva, které Turci nebyli schopni potlačit). Sandžak sice zůstal Osmanské říši, nicméně vojensky na jeho území byly přítomné rakouské jednotky.