A gradient composite laminate that was composed of two-phase fibers, a shape memory alloy (SMA), and graphite was prepared to investigate modal performance and improve vibration behavior. The stress-strain relation of the single-layer composite plates was derived from Kirchhoff thin plate theory and the material constitutive of the SMA. A gradient distribution model and the eigenvalue equations of gradient composite laminates were developed. The influence of the fiber component content gradient distribution, pre-strain, the two-phase fiber volume fraction, and geometric parameters on the modal performance was analyzed. This study provides a method to avoid the structural resonance of composite laminates that are embedded with an SMA through the gradient distribution of two-phase fiber content that leads to the interaction of the material properties.