A data storage device is disclosed comprising a head actuated over a disk, wherein the head comprises a laser configured to heat the disk while writing data to the disk. At least four different laser powers are applied to the laser and a fly height of the head over the disk is measured at each laser power. A lasing threshold power for the laser is detected based on the measured fly heights.