Because of its unique two-dimensional structure, huge specific surface area, high electrical conductivity, and other excellent performances, graphene has shown great potential for application in catalysis, electronics, sensors, energy storage, and other areas. Especially, graphene nanocomposites have been found to be promising catalyst support for low-temperature fuel cells, and as anode nanomaterials for high reversible capacity and excellent rate capability for lithium-ion batteries, which has triggered a new round of research hotspot. Preparation methods of graphene nanocomposites mainly for low-temperature fuel cells are reviewed. Particularly, the research progress and principles of physical preparation methods (molecular beam epitaxy), chemical preparation methods (chemical reduction, electrochemical deposition and hydrothermal/solvothermal methods, etc.) and high-energy ball milling are summarized. Research outlook of graphene nanocomposites for low-temperature fuel cells are prospected.