The invention discloses a coated wave-absorbing material prepared from nano-graphite powder and a preparation method of the coated wave-absorbing material. The material comprises a wave absorber and an adhesive, the wave absorber refers to the nano-graphite powder with the weight percent of 1%-75%, the adhesive refers to at least one of resin, rubber and plastics, and the weight percent of the adhesive is 25%-99%. The coated wave-absorbing material has the advantages that the nano-graphite powder is small in specific gravity, the tap density of the nano-graphite powder is 0.6-1.0g/cm<3>, the nano-graphite powder is fine in corrosion resistance, can resist corrosion of seawater and various acid-alkali media and has excellent wave-absorbing performance by the aid of small-size effect, surface effect and quantum size effect, wave-absorbing materials at different wavebands can be obtained by adjusting the granularity, the mixing concentration and the coating thickness of the wave absorber, and the wave-absorbing material is light in weight, thin in coating, fine in dispersing performance, strong in wave-absorbing performance, stable and controllable in quality, simple and easy in preparation process and can meet different invisible requirements.