本发明提供一种非易失性存储装置及其抹除操作方法。非易失性存储装置，包括主存储单元区域与电性连接主存储单元区域的控制电路。主存储单元区域包括多个存储单元。控制电路被配置为对这些存储单元进行抹除操作，其中控制电路被配置为：获得这些存储单元目前的临界电压；计算临界电压与原始临界电压的偏移电压值，其中原始临界电压代表这些存储单元出厂前的临界电压；根据偏移电压值调整抹除验证电压电平；以及根据调整后的抹除验证电压电平判断抹除操作是否完成。