Degradation, such as micro-voids, dislocation, persistent bands, and micro-cracks, can give rise to local material nonlinearity and cause early-stage material local damage. The material nonline-arity of a plate can be represented as a distribution function. Depending on whether the nonlinearity distribution function of a plate is smooth or not, early-stage material local damage can be divided into gradual and mutation damage. Gradual damage is usually caused by lattice distortion, and the nonlinearity distribution function is smooth. In contrast, mutation damage is usually induced by a discontinuous interface, and the nonlinearity distribution function is not smooth but stepped. Mutation damage is more harmful than gradual damage. To ensure safety, it is important to locate and evaluate mutation damage. The conventional nonlinear Lamb wave technique has limitations in resolving the location and spatial distribution of mutation damage owing to several reasons. To address these issues, a novel method for locating mutation damage based on the zero-frequency component is proposed in this paper. The theoretical solution of the zero-frequency component generated by the Lamb wave pulse is derived based on certain ideal assumptions. Other complex behaviors of the zero-frequency component can be understood by the contribution of this theory. The region of mutation damage is modeled by enhancing local three-order elastic coefficients, and mutation damage can be located simply and efficiently by using the proposed zero-frequency component-based method. The proposed damage detection based on the zero-frequency component of nonlinear Lamb waves has significant advantages compared to the second harmonic and mixing-wave detection techniques.