The combination of two-dimensional layered heterostructures with transition metal oxide electrodes has attracted considerable attention. In this work, the hydrothermal method is adopted to produce graphitic carbon nitride-embedded Nickel oxide (g-CN/NiO) nanocomposites and tested their electrochemical performance against Li/Li+ half cells. The formation of g-CN/NiO nanocomposite is confirmed through structural analysis techniques, such as XRD and XPS. The scanning electron microscopy image reveals the existence of spherical g-CN/NiO nanocomposite. The g-CN embedded NiO anodes exhibited excellent electrochemical performance and cyclability, and the g-CN/NiO versus Li/Li+ half-cell delivered an initial discharge capacity of 906.4 mAh g-1 at a 0.1C rate. At 500 cycles, the anode delivered 195 mAh g-1 capacity with a columbic efficiency of 99.5 %. Interestingly, the g-CN/NiO anode exhibits two distinct trends in its cycling performance. Until 300 cycles, the capacity fade was perceived, and after 300 cycles, due to the overhang mechanism, an increasing trend was observed. The electrochemical result reveals that the introduction of g-CN improves the structural stability and electron transport properties of g-CN/NiO anodes.