Vaginoplastiek wordt meestal uitgevoerd onder algemene verdoving. Het duurt ongeveer 1 uur en er is zelden een ziekenhuisopname voor nodig.
De chirurg begint met het maken van een incisie bij de ingang van de vagina om de grond voor te bereiden voor dissectie van de spierbodem. De chirurg verwijdert dan het overtollige weefsel en injecteert opnieuw vet om de vaginawand opnieuw vorm te geven. Vervolgens wordt een verband over de vulva gelegd om deze te beschermen.
De gebruikte hechtingen zijn resorbeerbaar en hoeven dus niet te worden verwijderd. Aangezien de slijmvliezen een zeer goed herstellend vermogen hebben, zullen de littekens vrijwel onzichtbaar zijn.