For me it was a slow indoctrination to a fetish I never really thought about till my current boyfriend. He loves to touch, kiss, lick and suck my feet and I have to say I've come to enjoy it. But he didn't just jump into it or tell me off the bat that he had a fetish for feet. What he did was start giving me these amazing foot massages. I don't know a single women who doesn't like a good foot massage. For me there are areas of my feet that seem to directly telegraph right to my pussy. A lot of times he'll cradles my feet in his lap and as the massage progresses I can see and feel his cock getting hard. Which obviously gave/gives indication that he's enjoying it as much as I am. So I'd get these really erotic foot messages in the beginning that would lead to some hot sessions of sex.
Then one night I was on my back and he was fucking me and he grabbed both my ankles and pulled my legs straight up so my feet came together right in front of his face. He started kissing and rubbing the underside of them with his hand, mouth, even his chin and face. It was fantastic feeling as he slide his cock in and out of me while doing this. The only time I tensed up and pulled away a bit was when he licked the underside as it was crazy ticklish and I couldn't stand it. Feeling my apprehension he stopped then place one of my big toes in his mouth and started sucking it. It felt great and soon he was working more toes into his mouth washing them with his tongue and mouth all the while fucking me.
He's never really come out and said, "I have a foot fetish." He just slowly introduced me into his foot love. Even when I've said to him, "you have a foot fetish" he states "no, I just love your feet." Which is one of the ways he's endeared the whole idea to me. But that follows a pattern on how he treats me in general that makes me feel special. He never says I like women's this or that, or I like women who wear a particular item of clothing. Instead it's always about me and my body, what he wants me to wear and tells me I'll look sexy in. In this way he's considerate of my feeling and has me sold on his little fetishes and fantasies because I'm never thinking, 'this guy is checking out other women's feet.' It no longer becomes this perverted thing because it's aimed at me, his lover, and thus become intimate and between us.
Now I'm to the point that I wear certain stocking and shoes just because I know it turns him on. Or I'll be siting on the sofa with him and I'll start rubbing his crotch with my feet or offering up my feet to be kissed. It doesn't hurt that there's a level of trust and love between us that makes me want to do everything to make him happy sexually.