This article creates the theoretical model of damages of the outer-race and the roller. Using the genetic algorithm’s adaptive searching ability, it can optimize the fault characteristic parameters based on the analysis of librations of damage model. Finally, using the successive diagnosis theory, we can diagnose the complex faults of rolling bearing under variable condition. The result shows that this method is very effective on the diagnosis of the complex faults of rolling bearing.