Ice accumulation causes great risks to aircraft, electric power lines, and wind-turbine blades. For the ice accumulation on structural surfaces, ice adhesion force is a crucial factor, which generally has two main sources, for exampple, electrostatic force and mechanical interlocking. Herein, we present that surface acoustic waves (SAWs) can be applied to minimize ice adhesion by simultaneously reducing electrostatic force and mechanical interlocking, and generating interface heating effect. A theoretical model of ice adhesion considering the effect of SAWs is first established. Experimental studies proved that the combination of nanoscale vibration and interface heating effects lead to the reduction of ice adhesion on the substrate. With the increase of SAW power, the electrostatic force decreases due to the increase of dipole spacings, which is mainly attributed to the SAW induced nanoscale surface vibration. The interface heating effect leads to the transition of the locally interfacial contact phase from solid–solid to solid–liquid, hence reducing the mechanical interlocking of ice. This study presents a strategy of using SAWs device for ice adhesion reduction, and results show a considerable potential for application in deicing.