Accurate prediction of fatigue failure behavior and fatigue life of structures or materials under multi-axial loading are important for engineering application. In this work, a multi-axial and high-cycle fatigue failure model based on the critical plane criterion is proposed with considering the influences of material property and loading path on the initiation and growth of fatigue cracks. A material parameter, defined as the ratio of tensile yield strength σy and torsional yield strength τy, is introduced to describe the mechanical properties of the material. For σy/τy<3, it is considered that the crack growth under the multi-axial fatigue load is mainly controlled by the maximum normal stress. While for σy/τy>3, it is considered that the crack growth under the multi-axial fatigue load is mainly controlled by the maximum shear stress. Experimental results of three kinds of material were applied for model validation. For all materials, most predictions are within the ±2 times scatter band of fatigue life and only few data are around ±3 times scatter band. Good agreements of the predicted fatigue life by the model with experimental results illustrated the model applicability. The model provides meaningful tool for predicting multi-axial fatigue life of materials under different loading parameters.