Een operatie bij vulvakanker is vaak ingrijpend. Afhankelijk van de grootte, plaats en uitgebreidheid van de tumor kan het nodig zijn om de kleine en grote schaamlippen of de clitoris te verwijderen. De gynaecoloog opereert vaak ruim. Samen met de tumor wordt ook schijnbaar gezond weefsel daaromheen weggenomen omdat tijdens de ingreep niet te zien is of het weefsel buiten het tumorgebied vrij is van kankercellen.
Meestal worden ook de lymfeklieren uit de liezen weggenomen omdat vulvakanker doorgaans als eerste naar de liesklieren uitzaait. Als de tumor duidelijk aan één kant zit, dan is het vaak voldoende om enkel aan die zijde de lymfeklieren te verwijderen. Soms volstaat het om enkel de eerste klier - de sentinel of schildwachtklier - op te zoeken en te verwijderen. Als die na microscopisch onderzoek tumorcellen blijkt te bevatten, kan er beslist worden om ook de andere klieren aansluitend of tijdens een tweede ingreep te verwijderen.
Het weggehaalde weefsel en de lymfeklieren worden opgestuurd naar de patholoog. Het duurt minimum een week voordat de uitslag bekend is.