Hırsız kebabının hikayesi, kırsal bölgelerde otlayan hayvanların çalınması ve bu çalınan hayvanların yakalanmadan hızla pişirilmesiyle ortaya çıkmıştır. Hikayenin devamı şu şekildedir: Hırsızlar, çaldıkları hayvanları gizli yerlerde keser ve deri yüzme gibi işlemleri yürüyerek yaparlardı. Elde edilen etler, daha önce kazdıkları çukurlara konur ve bu çukurlar fırın gibi kullanılırdı. Dallarla ateş yakılır, etler bu ateşe konularak pişirilirdi. Koku ve dumanı saklamak için çukurlar çamurla kaplanırdı. Hırsızlar, karınları acıktıkça çukurlara uzanıp pişen etten yerdi. Bu yöntem sayesinde etin kokusu yayılmaz ve hırsızlık fark edilmezdi.