Malgobek ble grunnlagt i 1935 som en bosetning for arbeidere ved de nylig oppdagede oljefeltene i nærheten. Bystatus ble innvilget i 1939.