This is the first report on synthesis of multimetal high entropy alloy (HEA) nanoparticle-few layer graphene composite. A two-step methodology for synthesizing multi-component HEA nanoparticle-graphene composite is provided. In the first step, high purity graphite powder was mechanically milled with metal powders (Ni, Cr, Co, Cu, Fe) to produce multimetal-graphite composite. This composite was then sonicated with sodium lauryl sulphate (SLS) for 2 hours to produce a dispersion of graphene decorated with multi-component nanoparticles with face centred cubic structure. Potentiodynamic polarization and electrochemical impedance spectroscopy methods revealed that the HEA nanoparticle graphene composite possess excellent corrosion resistance properties which was better than the corrosion resistance exhibited by milled and exfoliated graphene. The HEA nanoparticle-graphene composite can be used for corrosion resistant coating applications.