A nano graphene-enhanced particulate for use as a lithium-ion battery anode active material, wherein the particulate is formed of a single sheet of graphene or a plurality of graphene sheets and a plurality of fine anode active material particles with a size smaller than 10 μm. The graphene sheets and the particles are mutually bonded or agglomerated into the particulate with at least a graphene sheet embracing the anode active material particles. The amount of graphene is at least 0.01% by weight and the amount of the anode active material is at least 0.1% by weight, all based on the total weight of the particulate. A lithium-ion battery having an anode containing these graphene-enhanced particulates exhibits a stable charge and discharge cycling response, a high specific capacity per unit mass, a high first-cycle efficiency, a high capacity per electrode volume, and a long cycle life.