Byen har sin opprinnelse i en av de mest beryktedearbeidsleirene iGulag, etablert i1932. Det var i Vorkuta (i 1937) at stalinistregimet på 1930-tallet fullførte den fysiske likvideringen av dentrotskistiske venstreopposisjonen.
I 1941 ble byen og arbeidsleirsystemet rundt den knyttet til resten av landet via en fangebygget jernbane fraKonosja ogKotlas til leirene vedInta. Vorkuta fikk bystatus 26. november 1943. Byen var det største senteret forGulag-leire i europeisk Russland og var administrativt senter for et stort antall mindre leire og underleire, blant dem Kotlas,Petsjora og Izjma (dagensSosnogorsk). I1953 var byen åsted for et større opprør blant fangene i leirene, i det såkalteVorkutaopprøret. Som ved andre fangeleir-opprør (somKengiropprøret) ble det blodig slått ned avDen røde hær ogNKVD. Senere, på1950-tallet, ble mange av Gulag-leirene lagt ned. Det er imidlertid blitt rapportert at enkelte leire i Vorkutaområdet fortsatte i drift helt inn på 1980-tallet.
Etter årtusenskiftet har mange av gruvene rundt byen blitt stengt på grunn av problemer med høye driftskostnader. På slutten av 1980-tallet og inn på 1990-tallet var det streiker og aksjoner fra gruvearbeidere som ikke hadde fått lønn på over ett år.[3]