A vaginoplastia geralmente é feita sob anestesia geral. Dura cerca de 1 hora e raramente requer hospitalização.
O cirurgião começa fazendo uma incisão na entrada da vagina para preparar o terreno para a dissecção do assoalho muscular. Ele então remove o excesso de tecido e então procede à reinjeção de gordura a fim de remodelar a parede da vagina. Um curativo é então colocado na vulva para protegê-la.
As suturas utilizadas são absorvíveis, portanto não precisam ser retiradas. Tendo as mucosas uma capacidade cicatrizante muito boa, as cicatrizes ficarão praticamente invisíveis.