Jocelyn McKay är nu 81 och sa att hon känner sig "släppt" av de känslor som grep henne så länge.
"Jag må vara gammal, men jag är i alla fall lycklig", berättade hon för BBC News NI.
"Jag hade inte levt förrän jag fick operationen.
"I åratal kände jag att jag var i fel kropp och det var inte förrän jag var 69 som jag plockade upp modet att be om hjälp."
Det var först efter en resa till Manchester med några vänner, under vilken Ms McKay bodde som kvinna, som hon insåg att operationen var något hon behövde.
"Jag var en cross-dresser, jag gick bort klädd som en man och jag kom hem klädd som en man, men mellan tiderna var jag en kvinna," sade hon.
Men korsklädning var inte bra nog för henne.
När McKay kom tillbaka från sin resa besökte hon sin läkare, som hänvisade henne till en specialist.
Hon sa: "Jag hade gått till läkaren för en rad krämpor och han sade till mig: 'Tack gode Gud att du äntligen har berättat för mig vad som är fel.'"
Varje vecka presenterar sig tre eller fyra personer som transpersoner till den regionala könsidentitets- och psykosexuella tjänsten på Knockbracken i Belfast.
De tar vanligtvis kontakt med kliniken genom en GP remiss eller en drop-in anläggning varje vecka.
200 personer behandlas för närvarande av kliniken med 50 fler på väntelistan.
Mer än hälften av dem är mellan 18 och 25 år.
Antalet vuxna som går till kliniken fördubblas år efter år.
Kliniken förser vuxna med bedömning, psykologiskt stöd och vidareremiss för hormonersättningsbehandling och kirurgi där så är lämpligt.
En könsidentitetspanel för att strategiskt titta på de frågor som transpersoner ställs inför möttes för första gången på Stormont på måndagen.
Det bildades av kamratstödgruppen Focus - Identitetsförtroende.
Den består av politiker från Sinn FÃ©in och Alliancepartiet, samt en presbyteriansk minister, pastor Lesley Carroll, och andra med ett långvarigt intresse för mänskliga rättigheter.
Den Sinn FÃ©in minister Megan Fearon sade samlingen handlade om "föra marginaliserade människor tillsammans, ge dem utrymme att diskutera transsexuella frågor och engagera sig med politiker på ett sätt som inte hade gjorts tidigare".
"Transpersoner upplever fortfarande diskriminering i nästan varje steg i livet", sade hon.
Panelen kommer att behandla transfobisk hatbrott och tillgång till hälsa och utbildning.
En pensionär som genomgick könskirurgi vid 69 års ålder säger att hon levde "i fel kropp" under större delen av sitt liv eftersom hon fruktade reaktionen från sina vänner och sin familj.