A solid nanocomposite particle composition for lithium metal or lithium ion battery electrode applications. The composition comprises: (A) an electrode active material in a form of fine particles, rods, wires, fibers, or tubes with a dimension smaller than 1 μm; (B) nano graphene platelets (NGPs); and (C) a protective matrix material reinforced by the NGPs; wherein the graphene platelets and the electrode active material are dispersed in the matrix material and the NGPs occupy a weight fraction wg of 1% to 90% of the total nanocomposite weight, the electrode active material occupies a weight fraction wa of 1% to 90% of the total nanocomposite weight, and the matrix material occupies a weight fraction wm of at least 2% of the total nanocomposite weight with wg+wa+wm=1. For a lithium ion battery anode application, the matrix material is preferably amorphous carbon, polymeric carbon, or meso-phase carbon. Such a solid nanocomposite composition provides a high anode capacity and good cycling stability. For a cathode application, the resulting lithium metal or lithium ion battery exhibits an exceptionally high cycle life.