Anti-vibration rubber, because of its superior elasticity, plasticity, waterproof and trapping characteristics, is widely used in the automotive industry, national defense, construction and other fields. The theory and technology of predicting fatigue life is of great significance to improve the durability design and manufacturing of anti-vibration rubber products. According to the characteristics of the anti-vibration rubber products in service, the technical difficulties for analyzing fatigue properties of anti-vibration rubber materials are pointed out. The research progress of the fatigue properties of rubber materials is reviewed from three angles including methods of fatigue crack initiation, fatigue crack propagation and fatigue damage accumulation. It is put forward that some nonlinear characteristics of rubber under fatigue loading, including the Mullins effect, permanent deformation and cyclic stress softening, should be considered in the further study of rubber materials. Meanwhile, it is indicated that the fatigue damage accumulation method based on continuum damage mechanics might be more appropriate to solve fatigue damage and life prediction problems for complex rubber materials and structures under fatigue loading.