A data storage device (DSD) is disclosed comprising a non-volatile memory (NVM), such as a disk or non-volatile semiconductor memory, and control circuitry for detecting a power failure condition. A frequency range of a supply voltage from a first frequency to a second frequency is extracted, wherein the first frequency is greater than ten hertz, the second frequency is higher than the first frequency, and the second frequency is less than one megahertz. The power failure condition is detected in response to the extracted frequency range of the supply voltage.