Historia Cmentarz żydowski w Lutowiskach powstał zapewne w drugiej połowie XVIII w., jednak data roczna pozostaje nieznanaAni Potocki Żydzi i Bieszczadzkie Judaica, ani Olszański Szlakiem, ani Augustyn et al. Bieszczady nie podają daty powstania cmentarza. Jedynie Potocki w obu publikacjach, a także serwisy sztetl.org.pl i kirkuty.xip.pl podają datę najstarszego nagrobka pochodzącego faktycznie z II połowy XVIII w. Burchard z kolei podaje wprost nieznaną datę powstania cmentarza, natomiast strona ŻIH podaje XVIII w..
Powstanie cmentarza jest ściśle związane z prężnym rozwojem tutejszej społeczności żydowskiej. Pierwsze wzmianki o pojawiających się w Lutowiskach Żydach dotyczą połowy XVIII stulecia. W 1870 stanowili oni już około 70% mieszkańców (1309 na 1849)Potocki Żydzi s. 100.. Ludność żydowska podlegała wówczas, to jest w początkach swej obecności w Lutowiskach, leskiemu kahałowi. Istnienie samodzielnej gminy żydowskiej w Lutowiskach jest potwierdzone dopiero w odniesieniu do XIX wieku. Nie wiadomo gdzie grzebali swoich zmarłych lutowiscy Żydzi przed powstaniem kirkutu – czy na cmentarzu w Ustrzykach Dolnych, czy też w odległym Lesku.