Vorkuta gulaag asutati Nõukogude võimude poolt 1932. aastal Pechora jõe basseinis, mis asub Vene SFSR-i Komi ASSR-i (nüüd Komi Vabariik, Venemaa) piirkonnas, umbes Moskvast ja Põhjala ringist kõrgemal. Vorkuta linn loodi laagri toetamiseks, mis ehitati Pechora söe basseini, Nõukogude Liidu suuruselt teise söe basseini ressursside kasutamiseks. Vorkuta gulaagis oli umbes 132 alamlaagrit, kui see kasutati Nõukogude vanglasüsteemis. Alates 1939. aastast hoiti Poola vangid pärast Poola okupatsiooni Vorkuta vanglas.
kuni Saksa sissetungini Nõukogude Liitu 1941. aastal. Vorkuta kasutati siis ka Teise maailmasõja ajal Idafrontis vangistatud Saksa sõjavangide, samuti kurjategijate, Nõukogude kodanike ja Nõukogude Liidu liitlaste riikide kodanike kinnipidamiseks, keda peeti Nõukogude ajal dissidentideks ja riigi vaenlasteks.