With the development of science and technology, hole structures are widely used in many industrial fields, such as engine fuel nozzle, turbine blade air film cooling hole, etc. Traditional electrochemical machining can be used to fabricate the hole structures. However, an insulating layer must be coated on the tube electrode. The use of the insulating layer would degrade the quality of the fabricated hole structures. Here, we proposed to fabricate the hole structures by using superhydrophobic tube electrode. First, the superhydrophobic tube electrode was fabricated by laser ablation and low surface energy modification. Then, we investigated the influence of the voltage and feed rate on the radial overcut of the hole structures. Our superhydrophobic tube electrode is expected to be used in the fabrication of the hole structures.