Declan was adopted by us when he was about a year old. He came from a home where his humans worked overnight shifts, and so we were kept up everynight by him meowing at the door waiting for his old human to return from work. I went to the store and bought two harnesses (one that is just straps, and he hated it. The second is the one he is wearing in my avatar and the photos I just posted. It's got a lot more fabric, and he likes it alright. I just opened the door, and tried to keep up...the rest is history.
I am one of those people who can sit on the sidewalk and get cats to come up to me, so that may be why. Wish I could offer more advice, but the only training I've done is to keep him a little more contained, so he isn't always going for the "cat-only" tiny spots that I can't reach him in. Having treats on hand, that they crave, is handy...in case they get free.