The former Celebrity Big Brother star was talking to stand-in host Christine Lampard on today’s edition of Lorraine when she made the comments.
She revealed that even though the date went well, viewers would sadly never the get chance to watch her instalment of the programme.
Kellie said that the programme makers pulled the episode after her date discovered she had undergone gender reassignment.
When Christine, 38, asked about Kellie’s First Dates experience, she replied: “That never got off the ground. I went out for dinner to the restaurant, it was really nice and everything was going well.
“And I was surprised to hear that the gentleman was very upset to hear I was a celebrity trans and he didn’t want the footage shown. No one will ever see it.
“And no one ever saw me, I’m the perfect date if you’re looking for someone.”
Along with discussing First Dates, Kellie also spoke about suffering from loneliness and her plans to become a pub landlady.
She admitted that she was afraid to leave the house during her transitioning period: “I lived my life on the internet, I was scared I’d lose my family, I was isolated from the world.”
Kellie went on to say: “I was frightened of being discovered, I did in the end unfortunately and that’s helped me out in the end and got me over my loneliness.”
However, she said that she was now trying to help others since it came out that she was transgender.
“I am very contented at least with myself and I didn’t lose my family. My daughter’s been great, my ex-partner,” Kellie said.
She added: “My life became very public and I’ve tried to use it to help others.”
Express.co.uk has contacted Channel 4 for comment on this story.
Lorraine airs weekdays on ITV at 8.30am.