The fatigue and fracture behavior of nickel-based superalloy Inconel 718 was investigated up to the very high cycle regime under rotary bending tests at room temperature. It was found that this superalloy can still fracture after exceeding 10⁷ cycles. Fractographic analysis revealed that there was a transition from fatigue crack initiation at multi-sites to single initiation with decreasing stress levels. The fracture surface can be divided into four areas according to the appearance, associated with fracture mechanics analysis of the corresponding stress intensity factors. The fracture mechanism dominant in each area was disclosed by scanning electron microscope examination and analyzed in comparison with those obtained from the crack growth tests. Subsequently, life prediction modeling was proposed by estimating the crack initiation and propagation stage respectively. It was found that Chan (2003)’s model for initiation life and the Paris law for growth life can provide comparable predictions against the experimental life.