Keteleeria Carrière (Pinaceae) is a small genus of evergreen conifer trees, with three to five extant species and six variants distributed across China, Laos, and Vietnam. A new species of conifer fossil wood, Keteleeria huolinhensis sp. nov., is described from the Lower Cretaceous Huolinhe Formation in Inner Mongolia, China. This species is characterized by a heterogeneous pith, endarch primary xylem, the presence of axial resin canals, abietinean radial tracheid pitting, mostly taxodioid and occasionally cupressoid cross-field pitting, nodular horizontal and end walls of ray parenchyma cells, and uniseriate rays of 1–15 (mainly 1–8) cell height. This newly discovered fossil wood represents the earliest record of Keteleeria wood, and sheds light on its evolutionary history and palaeogeographical distribution ranges in the geological past. Cladistic analysis based on 12 morphological characteristics supports the assignment of Protopiceoxylon as the ancestral group of Keteleerioxylon and Keteleeria, reflecting the evolution of radial tracheid pitting from the mixed to abietinean type. Quantitative analysis of the growth rings indicated that K. huolinhensis sp. nov. is an evergreen tree with a Leaf Retention Time (LRT) of 1–3 years. The growth ring patterns in the present fossil wood specimen suggest that the Huolinhe Basin experienced a temperate climate with regular seasonal fluctuations, and relatively sufficient water supply during the Early Cretaceous. Traumatic resin canals, wound scars, presumed fungal remains, and insect tracks in the stem contribute to a further understanding of the complex ecological relationships in the Early Cretaceous Huolinhe flora.