Obec Zboj sa spomína v daňovom súpise z roku 1567. Podľa valašského práva bola založená šoltýsom a usadlíkmi okolo roku 1550. Do poslednej štvrtiny17. storočia patrila k humenskému panstvu Drugethovcov.V 18. storočí bola majetkom Csákyovcov, v 19. storočí majetkom rodiny Schmideggovcov.