Different approaches with different clinical outcomes have been found in treating capillary hemangioma (CH), venous lake (VL), or venous malformations (VM) of the lips. This retrospective study aims to assess scar quality, recurrence rate, and patient satisfaction after different surgeries with different laser wavelengths. A total of 143 patients with CH or VM were included. Nd:YAG laser was used for 47 patients, diode 980 nm laser was used for 32 patients (treatments by transmucosal photo-thermo-coagulation), Er,Cr:YSSG laser was used for 12 patients (treatments by excision), and CO2 laser was used for 52 patients (treatments by photo-vaporization). The Manchester scar scale was used by practitioners to assess the scar quality. The recurrence rate and patients’ satisfaction were noted at different follow-ups during 12 months. Our retrospective study showed that laser-assisted aesthetic treatment of vascular lesions (CH, VL, and VM) of the lips can be considered effective regardless of the wavelength used (Er,Cr:YSGG, CO2, Nd:YAG, and diode 980 nm) or the treatment procedure (transmucosal photo-thermo-coagulation, photo-vaporization, and surgical excision). There was no significant difference in patient and practitioner satisfaction with aesthetic outcome at 6 months follow-up. Furthermore, the treatments of lip vascular lesions performed using Er,Cr:YSGG and CO2 lasers did not show any recurrence during the 12 months of follow-up, while recurrence rates of 11% ± 1.4% and 8% ± 0.9% were seen in the diode and Nd:YAG groups, respectively.