The exceptional performance of graphene has driven the advancement of its preparation technique and application. Laser-induced graphene (LIG), as a novel graphene preparation technique, has been applied in various fields. Graphene periodic structures created by LIG technique exhibit superhydrophobic characteristics and can be used for deicing and anti-icing applications, which are significantly influenced by the laser parameters. The laser surface treatment process was simulated by a finite element software analysis (COMSOL Multiphysics) to optimize the scanning parameter range, and the linear array surface structure were subsequently fabricated by the LIG technique. The generation of graphene was confirmed by Raman spectroscopy, and energy-dispersive X-ray spectroscopy. The periodic linear array structure were observed by Scanning electron microscopy (SEM) and confocal laser imaging (CLSM). In addition, CLSM testings, contact angle measurements, and delayed icing experiments were systematically performed to investigate the effect of scanning speed on surface hydrophobicity. The results show that the high quality and uniform graphene can be achieved using the laser scanning speed of 125 mm/s. The periodic linear array structures can obviously increase the contact angle and suppress delayed icing. Furthermore, these structures have the enhanced ability of the electric heating deicing, which can reach 100°C and 240°C within 15 s and within 60 s under the DC voltage power supply ranging from 3 to 7 V, respectively. These results indicate that the LIG technique can be developed to provide an efficient, economical, and convenient approach for preparing graphene and the hydrophobic surface array structure based on LIG has considerable potential for deicing and anti-icing applications.