Leiren ble påbegynt rundt 1. november 1941, først med polske arbeidere; en av disse, Bronislaw Czachor, ble intervjuet i BBC-artikkelen (), datert 30. juli 1998. Belzecs ordfører, Ludwig Obalek, ble holdt ansvarlig for å skaffe lokal arbeidskraft til SS, og avga forklaring om dette den 10. oktober 1945. Senere ble jøder hentet fra omliggende ghettoer. Arbeidet og senere også drapene ble ledet av 20 til 30 tyskere som til dels hadde deltatt i Hitlers T-4 eutanasiprogram («T-4» var forkortelsen for organisasjonens adresse, i Berlin). Vaktmannskapene var om lag hundre ukrainske og sovjetiske krigsfanger som hadde meldt seg frivillig til oppgaven. Personalet, bestående av tyskere og krigsfanger, utgjorde i underkant av 150 personer. I løpet av de ni månedene som Belzec var i drift, klarte disse å drepe rundt en halv million mennesker.