The microstructural configurations that favor early strain localization and fatigue crack initiation at intermediate and high temperature (400 °C–650 °C) have been investigated using novel experimental techniques, including high resolution digital image correlation and transmission scanning electron microscopy. Cyclic fatigue experiments in the high and low cycle fatigue regimes have been performed on a René 88DT polycrystalline nickel-base superalloy at temperatures up to 650 °C and compared to previous fatigue results obtained from tests in the very high cycle fatigue regime. Competing failure modes are observed along with an inversion in the temperature fatigue life dependence of fatigue strength from the low to high cycle fatigue regime. Oxidation-assisted processes are dominant at high applied stresses while cyclic plastic localization and accumulation govern fracture at low applied stresses. In addition, a second competing mode exists in the high and very high cycle fatigue regime from non-metallic inclusions as compared to internal intrinsic initiation sites. The grain-scale features that exhibit strain localization and crack initiation were investigated in detail. Transmission electron microscopy (TEM), transmission scanning electron microscopy (TSEM) and electron channeling contrast imaging have been conducted on samples removed from targeted regions with microstructural configurations that favor crack initiation to characterize the associated dislocation sub-structure and its evolution with temperature. Plasticity is observed to be less localized during cyclic loading at high temperature compared to room temperature. The microstructural features that drive initiation across the temperature range investigated are: twin-parent grains pairs that are at the upper end of the size distribution, are oriented for near maximum elastic modulus mismatch, and have high stresses along planes parallel to the twin boundaries.