The invention discloses a power cable deicing device. The power cable deicing device comprises a travel mechanism and a frame which is connected with the lower side of the travel mechanism through a robot arm. The travel mechanism comprises a rear travel wheel which is arranged at a part without icing on a power cable, and a front travel wheel which is arranged at a part with icing on the power cable. A deicing mechanism is arranged on the frame. The deicing mechanism is located between the rear travel wheel and the front travel wheel. A wireless controller is arranged on the left side of in the frame. The travel mechanism is in electrical signal connection with the wireless controller. The deicing mechanism comprises an icing breaking module, a water jet cutting module and a pre-cutting module in order from left to right. The water pressure of the water jet cutting module is adjusted according to the detected thickness of an icing layer. When icing on the surface is cut, deicing is efficiently carried out without the influence of the thickness of the icing layer, and a line is prevented from being damaged. The pre-cutting module is used to pre-cut the icing, and the icing is easily divided into small pieces when water jet cutting is carried out.