A novel hierarchical nanostructure composed of carbon coated Fe₃O₄ nanoparticles with seed-like morphology distributed on graphene (denoted as G/Fe₃O₄@C) is prepared as a high-capacity anode electrode for LIBs. β-FeOOH nanoseeds were first assembled on graphene by solvothermal treatment, followed by coating β-FeOOH nanoseeds with polydopamine via immersion in dopamine aqueous solution. Finally, G/Fe₃O₄@C is obtained after in situ phase transformation of β-FeOOH into Fe₃O₄ and simultaneous carbonization of the polydopamine nanocoating through thermal annealing at 500 °C. The thickness of the uniform and continuous carbon layer can be easily tailored by varying the polymerization time and the concentration of dopamine to balance the concurrent needs for high active material content and structural stability. The carbon layer can effectively prevent the agglomeration of Fe₃O₄ nanoparticles, which enables the reversible conversion reaction between Fe₃O₄ and lithium, and significantly improves the mechanical stability of electrodes by accommodating volume expansion of Fe₃O₄ nanoparticles during the electrochemical cycling. Meanwhile, the combination of graphene and the carbon shell improves the electrochemical reaction kinetics of the electrode. As a result, the obtained G/Fe₃O₄@C nanocomposites with the optimal carbon shell thickness of about 1.2 nm exhibit high reversible capacities with remarkable cyclic retention at different current rates (1344 mA h g⁻¹ after cycling at 0.5 C for 200 cycles, 743 mA h g⁻¹ after further cycling at 2 C for another 200 cycles) and excellent rate performance (150 mA h g⁻¹ at 20 C) as anodes in lithium ion batteries.