Dug put je prošlo ovo ulje na dasci, ali niko ne zna precizne detalje. Slika, koja pripada ranom periodu stvaralaštva Paje Jovanovića, nastala je sredinom osamdesetih godina 19. veka, kada ju je naš slikar pravio po porudžbini londonskog galeriste Henrija Valisa. Delo je nastalo najverovatnije kada je Paja boravio u okolini Skadra, i našla je svoj put do Londona.
Gde je Pajin bošibozuk bio nakon Valisa nije javno poznato – ali zna se da je u nekom trenutku bio i u Njujorku. Zvanična lokacija ovo dela se nije znala sve do 1994. godine, kada je završila na aukciji kuće Kristis, na kojoj je kupuje nepoznati vlasnik. Tada se prodala pod nazivom "Arnautski ratnik". Slika Paje Jovanovića je poznata i pod imenom "Albanski ratnik".