A memory device includes a plurality of memory cells, a peripheral circuit, and control logic. The peripheral circuit is configured to perform an incremental step pulse program (ISPP) on the plurality of memory cells. The control logic is configured to control the peripheral circuit to perform the ISPP using bit line voltages set based on different bit line step voltages according to a target program state of each of the plurality of memory cells among a plurality of program states.