A storage device and an operating method thereof are provided. The storage device includes a non-volatile memory and a memory controller. The non-volatile memory includes memory blocks each including a word lines. The memory controller determines a word line strength of each of the word lines, adjusts a state count of each of the word lines based on the word line strengths, and adjust a program parameter of each of the word lines to decrease a program time variation between the word lines.