Arthur Liebehenschel ble tidlig februar 1932 medlem av NSDAP (medlemsnr. 932.760) og SS (SS-Nr. 29.254). Han ble adjutant til Walter Gerlach, leder av 27. SS-Standarte. I denne stilling ble han fra 4. august 1934 tilsatt ved det beryktede Columbia-Haus i Berlin, og senere ved KZ Lichtenburg.