Elokuva perustuu Runar Schildtin teokseen Lihamylly. Ohjaaja Nyrki Tapiovaara siirsi novellin tapahtumat poliittisesti erittäin arasta Suomen sisällissodasta 1918 sortovuosiin 1904–1905.
Kun Varastettu kuolema lähti vuonna 1954 elokuvateattereihin uusintakierrokselle, elokuvasta poistettiin ”pahimpia rönsyjä” noin 15 minuutilla.
Juttu jatkuu mainoksen jälkeen…
Tapiovaara käytti avustajina kielletyn Suomen Kommunistisen Puolueen aktivisteja, minkä takia Etsivä keskuspoliisikin tarkkaili kuvauksia ja piti niitä ”epäilyttävinä”. Kaikkiaan kuusi elokuvassa esiintynyttä näyttelijää oli kärsinyt vankeustuomioita poliittisen toimintansa vuoksi.
Elokuva esitettiin ensimmäisen kerran televisiossa vuonna 1964. Tv-ensi-iltaa katsoi 540 000 suomalaista.
Vaikka Varastetun kuoleman menestys elokuvateattereissa jäi melko vaisuksi. Myöhempien tv-esitysten yhteydessä se tunnustettiin ”ehdottomaksi klassikoksi”.
Elokuvan on ohjannut 28-vuotiaana talvisodassa kaatunut Nyrki Tapiovaara, jota pidetään jonkinlaisena suomalaisen elokuvan toteutumattomien mahdollisuuksien symbolina. Tapiovaara ehti ohjata viisi elokuvaa. Varastettu kuolema oli hänen toinen ohjaustyönsä.
Elokuvassa puhutaan suomen lisäksi venäjää, englantia ja ruotsia, mutta tekstitystä ei ole. Tapiovaara perusteli ratkaisua, että hän haluaa lisätä luonnollisen vuorovaikutuksen tunnetta,
