I had one a couple of years before starting transitioning. It was never mentioned as a necessity before starting T or anything, so I didn't have my next one until last month, when I had to go in for a check up related to my upcoming (yet date not set) hysto. Technically I *should* have had one in the time between those two, but I was a bad boy and cancelled the appointment.*
*They would set them up automatically, and I got a letter shortly after starting T and having changed my name, so the name had been automatically updated in their system. Oh boy was the nurse confused when I called to cancel.
"Yes, but, you've reached the women's clinic.."
"I know. I have an appointment I wish to cancel."
"No but this is the women's clinic, so you.."
"I know. I have an appointment. Look me up."
"Oh.. Ok.. I'll.. just cancel it then."
It was actually quite amusing.