Building a superhydrophobic coating on polymer films is an important way to obtain water-proof surfaces. However, due to the poor mechanical strength and weak adhesion between coating and substrate, the superhydrophobicity of the coating is easily lost under mechanical loads. In this study, a facile approach was proposed to build a mechanically stable superhydrophobic poly(chloro-p-xylylene) (PPXC) film by pre-coating a polydimethylsiloxane adhesive layer (PDMS AL) on the original PPXC film and coating a superhydrophobic PDMS and silica (PDMS/SiO2) layer on the PDMS AL layer. As demonstrated by Fourier transform infrared (FTIR) and scanning electron microscopy (SEM) measurements, the thermal cross-linking reaction between the PDMS/SiO2 coating and the PDMS AL layer could dramatically promote the interaction between the PDMS/SiO2 coating and the PPXC film. By tuning pre-curing time and the content of PDMS AL, the mechanical stability of the PDMS/SiO2 coating on PPXC film could be adjusted. Under the optimal conditions of pre-curing time and the content of PDMS AL, the PPXC film showed robust superhydrophobicity and self-cleaning ability against various mechanical damages, such as 3M tape peeling and cyclic abrasion. The superhydrophobic coating on PPXC film with PDMS AL showed a higher peeling resistance than that on PPXC film without PDMS AL. Moreover, the superhydrophobic coating on PPXC film with PDMS AL maintained its original superhydrophobicity even after 4000 cycles of abrasion.