The slippery liquid-infused porous surface has been concerned for their excellent icephobicity. However, unavoidable lubricant consumption can result in the failure of anti-icing/deicing properties. Traditional coatings cannot escape the choice between anti-icing/deicing property and mechanical performance. This paper reports mechanically robust liquid-embedded coating (MRLC) with anti-icing/deicing durability. The MRLC is prepared by a facile one-step method via adding silica and silicone oil in the process of co-curing PDMS and epoxy resin. The prepared MRLC-5–5–80 have excellent anti-fouling, self-cleaning, anti-icing/deicing and anti-frost properties in high humidity and low temperature environment. This surface remained free of liquid residue and ice within 30 min in supercooled water droplet impact test. In addition, this coating exhibited a low τice (5.48 kPa) and excellent durability. The PDMS polymer and fumed silica serve as oil storage reservoir for the coating to ensure durability, and the anti-icing/deicing durability can be restored by self-replenishing and external-replenishing. More importantly, the coating guarantees anti-icing/deicing durability while possessing excellent mechanical robustness. The liquid repellency and anti-icing/deicing performance still prevailed after various mechanical damages. This method opens the door for production of durable and mechanically robust for various anti-icing/deicing practical applications.