Prediction of oxidation-assisted crack growth has been carried out for a nickel-based superalloy at elevated temperature based on finite element analyses of oxygen diffusion, coupled with viscoplastic deformation, near a fatigue crack tip. The material constitutive behaviour, implemented in the finite element code ABAQUS via a user-defined material subroutine (UMAT), was described by a unified viscoplastic model with non-linear kinematic and isotropic hardening rules. Diffusion of oxygen was assumed to be controlled by two parameters, the oxygen diffusivity and deformation-assisted oxygen mobility. Low frequencies and superimposed hold periods at peak loads significantly enhanced oxygen concentration near the crack tip. Evaluations of near-tip deformation and oxygen concentration were performed, which led to the construction of a failure envelop for crack growth based on the consideration of both oxygen concentration and accumulated inelastic strain near the crack tip. The failure envelop was then utilised to predict crack growth rates in a compact tension (CT) specimen under fatigue-oxidation conditions for selected loading ranges, frequencies and dwell periods. The predictions from the fatigue-oxidation failure envelop compared well with the experimental results for triangular and dwell loading waveforms, with marked improvements achieved over those predicted from the viscoplastic model alone. The fatigue-oxidation predictions also agree well with the experimental results for slow-fast loading waveforms, but not for fast-slow waveforms where the effect of oxidation is much reduced.