The modified incremental multiaxial Neuber rule by considering the temperature change was firstly proposed, which combined with the Chaboche viscoplastic constitutive model to approximately compute the notch local stress and strain under multiaxial thermo-mechanical loading. Based on the proposed method, a life prediction method that can take into account fatigue, oxidation, and creep damage was developed, which can quickly predict notch fatigue failure lifetime under variable amplitude multiaxial thermo-mechanical loading. The proposed method was verified by the coupled thermal-structural nonlinear FEA and the experimental life results for the tenon joint structure specimens under eight thermo-mechanical loading paths. The comparison of computed and analyzed stress-strain history showed that a good agreement can be obtained. Comparing with experimental life data, all predicted lives fall in a 2-factor scatter band.