The invention relates to the field of preparation of non-woven fabrics for shoe linings and discloses a preparation method of non-woven fabric for shoe linings. The preparation method comprises following steps of: (1) taking and adding natural perfume to water, adding sea-foam stone powder to a solution, allowing mixed liquor to stand and obtaining sea-foam stone powder loaded with natural perfume by centrifugal and drying treatment; (2) additionally taking activated charcoal powder, aluminum chloride, polyoxyethylene, carboxymethylcellulose, dispersants, silane coupling agents and sea-foam stone powder loaded with natural perfume in order to obtain a mixture; (3) fusing isotatic polypropylene slices and the mixture and performing spinning, drawing, web-forming and hot-rolling operation in order to obtain base cloth of the non-woven fabric; (4) utilizing finishing liquor to process one of surfaces of the base cloth of the non-woven fabric and performing roll-pressing operation on the base cloth after treatment; (5) drying the base cloth of the non-woven fabric subjected to roll-pressing operation and thus obtaining the non-woven fabric for shoe linings. The preparation method of non-woven fabric for shoes is good in deodorization function and breathability and high in hardness so that the shape of a vamp can be kept for a long time.