Graphene has evoked extensive interests for its abundant physical properties and potential applications. It is reported that the interfacial electronic interaction between metal and graphene would give rise to charge transfer and change the electronic properties of graphene, leading to some novel electrical and magnetic properties in metal-graphene heterostructure. In addition, large specific surface area, low density and high chemical stability make graphene act as an ideal coating material. Taking full advantage of the aforementioned features of graphene, we synthesized graphene-coated Fe nanocomposites for the first time and investigated their microwave absorption properties. Due to the charge transfer at Fe-graphene interface in Fe/G, the nanocomposites show distinct dielectric properties, which result in excellent microwave absorption performance in a wide frequency range. This work provides a novel approach for exploring high-performance microwave absorption material as well as expands the application field of graphene-based materials.