A state-of-art review is given to the new advances on fatigue reliability design and analysis methods of Chinese railway vehicle's structures. First, the structures are subject to a complicated random fatigue stressing history and this history should be determined by combining dynamic Simulation and on-line inspection. Second, the random fatigue constitutions belong to an intrinsic fatigue phenomenon and a probabilistic model is developed to well describe them with two measurements of survival probability and confidence, similar model is also presented for the random stress-life relations and extrapolated appropriately into long fatigue life regime. Third, concept of the fatigue limit should be understood as the fatigue strength at a given fatigue life and a so-called local Basquin model method is proposed for measuring the random strengths. In addition, drawing and application methods of the Goodman-Smith diagram for integrally characterizing the random fatigue strengths are established in terms of ten kilometers. Fourth, a reliability stress-based method is constructed with a consideration of the random constitutive relations. These new advances form a new frame work for railway fatigue reliability design and analysis.