High-cycle fatigue properties at 4 K, 77 K and 293 K were investigated in forged-INCONEL 718 nickel-based superalloy with a mean gamma (γ) grain size of 25 μm. In the present material, plate-like delta phase precipitated at γ grain boundaries and niobium (Nb)-enriched MC type carbides precipitated coarsely throughout the specimens. The 0.2% proof stress and the ultimate tensile strength of this alloy increased with decreasing temperature, without decreasing elongation or reduction of area. High-cycle fatigue strengths also increased with decreasing temperature although the fatigue limit at each temperature didn't appear even around 10⁷ cycles. Fatigue cracks initiated near the specimen surface and formed faceted structures around crack initiation sites. Fatigue cracks predominantly initiated from coarse Nb-enriched carbides and faceted structures mainly corresponded to these carbides. In lower stress amplitude tests, however, facets were formed through transgranular crack initiation and growth. These kinds of distinctive crack initiation behavior seem to lower the high-cycle fatigue strength below room temperature in the present material.