There are provided a variable resistance memory device and an operating method thereof. In a method for operating a variable resistance memory device, the method includes programming multi-bit data in a multi-bit variable resistance memory cell of the variable resistance memory device, wherein the programming includes: generating sequentially increased program voltage pulses, based on the multi-bit data; and applying the program voltage pulses to the multi-bit variable resistance memory cell, wherein a current-voltage curve of the multi-bit variable resistance memory cell exhibits a self-compliance characteristic, wherein the program voltage pulses are included in a voltage section having the self-compliance characteristic.