To reduce the impact of road ice and snow disaster, it is necessary to adopt low energy consumption and efficient active deicing and snow melting methods. In this article, three functional components are combined into a conductive ethylene propylene diene monomer (EPDM) rubber composite material with good interface bonding. Among them, the mechanical and electrical properties of the composite material are enhanced by using carbon fiber cloth as a heating layer. EPDM rubber plays a mainly protective role. Further, aluminum silicate fiber cloth is used as a thermal insulation layer. The mechanical properties of EPDM rubber composites reinforced by carbon fiber cloth and the thermal behaviors of the composite material in high and low temperature environments were studied. The heat generation and heat transfer effect of the composite were analyzed by electrothermal tests. The results show that the conductive EPDM rubber composite material has good temperature durability, outstanding mechanical stability, and excellent heat production capacity. The feasibility of the material for road active deicing and snow melting is verified. It is a kind of electric heating deicing material with broad application prospects.