FeCo/graphene composites were prepared with increasing graphene weight percent. The graphene-oxide sheets employed water-dispersible edge-oxidized graphene with a lateral size of about 2-3 µm and an average thickness of below 5 nm. The FeCo/graphene composites were synthesized by using the coprecipitation method. With increasing graphene concentration in the FeCo/graphene composites, the synthesized FeCo nanoparticles were attached on the edge and the plane of the graphene. The saturation magnetizations and coercivities of the FeCo/graphene composites were 152 emu/g, 85 emu/g, 37 emu/g, 13.5 emu/g and 881 Oe, 766 Oe, 567 Oe, 115 Oe for 0 wt.%, 36 wt.%, 53 wt.%, and 69 wt.% of graphene, respectively. The real parts of the permeabilities of the FeCo/graphene composites were about 1.21 (0 wt.%), 1.10 (36 wt.%), 1.06 (53 wt.%) and 1.00 (69 wt.%) at 1 GHz, after which the permeability abruptly decreased with increasing frequency up to 18 GHz.