The invention discloses a high-molecular nano-fiber net structure binding material and preparation method thereof. The method includes the steps: firstly, dissolving EVA (ethylene-vinyl acetate copolymer) resin in solvents in a stirring manner to prepare 4-10% of EVA electrostatic spinning fluid; secondly, performing electrostatic spinning by the electrostatic spinning fluid to prepare an EVA nano-fiber membrane which can serve as a binding material. According to the binding material, bonded materials can be effectively and uniformly bound, the diameter of a nano-fiber is small, specific surface area is large, distribution is uniform, so that bonding sites of the material are small, and bonding areas are uniformly distributed, so that uniform compactness and strong performance of the material are greatly improved.