How Does Labiaplasty Work? Labiaplasty surgery is the process of cutting and removing the excess skin on the inner lips of the vulva. This surgery can be performed using many different techniques.