The invention particularly relates to a recovered polypropylene/polyvinylidene chloride (PP/PVDC) composite material and a preparation method thereof. The recovered PP/PVDC composite material comprises the following components in percentage by mass: 65-73% of PP/PVDC composite film, 7-10% of chlorinated polyethylene, 3-5% of ethylene propylene diene monomer rubber and 12-21% of assistant. The recovered PP/PVDC composite material is processed by using a parallel double screw extruder with the length-diameter ratio of 36:1. The PP/PVDC composite film is a recovered material. The chlorinated polyethylene is creatively used as the compatilizer, the ethylene propylene diene monomer rubber is used as the toughener, and all the components are processed by the parallel double screw extruder with the length-diameter ratio of 36:1, thereby solving the problem of compatibility between the PP and PVDC, obtaining favorable toughening effect, reducing the heating decomposition of the PVDC, enhancing the impact toughness of the composite material and obtaining the excellent comprehensive physical and mechanical properties. Besides, the invention also relates to a preparation method of the recovered PP/PVDC composite material.