Byun Hui-soo, 22, joined the army as a man but had gender reassignment surgery last year after suffering from gender dysphoria and mental health issues.
She accused the military of "deep-rooted intolerance" of sexual minorities.
South Korea remains conservative on matters of sexual identity.
Ms Byun's case has led to debate over the treatment of transgender soldiers as well as those from the wider LGBT Community.
To read more, click here!