Kirurgi är grunden för behandlingen av vulvacancer. Tidigare använda operationsmetoder resulterade i betydande postoperativ morbiditet. I dag planeras den kirurgiska behandlingen på ett mer individuellt sätt utan att kompromissa om behandlingsresultatet. När det gäller tumörer i ett mycket tidigt stadium kan endast lokal borttagning av tumören användas.
Eftersom vulvacancer sprids via lymfsystemet är det ofta nödvändigt att också kontrollera tillståndet av ljumskveckens lymfkörtlar under operationen. För att ta reda på lymfkörtlarnas tillstånd används antingen en så kallad portvaktskörtelundersökning eller borttagning av lymfkörtlarna från ljumskvecken.