This paper explores to relate total fatigue damage and frequency of vibration resulting from excitation of a cantilever beam. From recent studies on damage mechanics, it is found that the magnitude of total fatigue damage of a component not only depends on the induced dynamic strain but also on the severity of vibrations. The Hybrid I-kaz method provides a two dimensional graphical representation of the measured strain and vibration signal. Hybrid I-kaz parameter (Zh) provides a measure for the degree of data scattering and thus incorporating strain-vibration effects into the relation between frequency and total fatigue damage. The comparative study is implemented using strain-life approach, and Hybrid Integrated kurtosis based algorithm for Z notch filter technique (Hybrid I-kaz). Two sets of the experiments are conducted, considering the frequencies near first mode and second mode of the beam. The pattern obtained by frequency variation with the Hybrid kurtosis parameter is useful in finding hybrid kurtosis parameter at any given frequency of vibration. It is found that the total fatigue damage is varying linearly with the hybrid kurtosis parameter. This relation is proved to be useful in predicting fatigue damage of a beam at any frequency of vibration.