Going to the gym every weekday morning is a difficult routine, but I started a few years back to help blow off some steam and stay active. I never took it too seriously, and never considered myself a gym-guy, but I lost a few pounds and felt more flexible and it helped a lot with my confidence. When my old gym closed downI knew I had to find another place to work out right away or else I was never going to be able to keep the routine going. Thankfully I found one of those little 24 hour fitness places close to my house and signed up for a membership. It wasn't the big, fancy gym with lots of machines and equipment that I was used to at this point, but mostly I was disappointed about the people. My old gym was usually full of interesting folks getting their exercise in.
As a guy with a sneaker fetish, I missed getting to see all the women in their workout shoes. In fact, I used to have to run to the locker room mid-set because a girl with some nice kicks would start stretching in front of me and I couldn't lift with an erection. At least at this new place, my workouts would be shorter and I wouldn't be interrupted as much.
After one day of exercise in the new, small storefront gym, I knew I needed to hire a trainer. Working out at 6am by myself was too boring. I went on the website and saw that there was only one trainer available during my usual time slot, named Julie. I scheduled her for 3 times a week, starting right away. The next morning, I got up and got ready for the gym as usual. I decided to get dressed there, even though it was very small and there was only a single unisex changing room with a shower, and a single unisex bathroom. It was only big enough for about 2 people to be in the whole gym at a time.
There were a few small locker cubbies that I'd throw my clothes in while I worked. I didn't know if it would be a leg day, so I grabbed my Nike running shoes but I also threw in my black hightop Converse. I loved any excuse to work out in my Chucks. I got to the gym a few minutes before my time and got changed. I stored my regular clothes and my Chucks in one of the little lockers and started stretching. I was distracted by the TV showing the morning news when I heard the door ding and turned around. My jaw nearly dropped.
Julie was a goddess. Tall, around 6 foot, with lightly tanned skin and long light brown hair that had a big streak of pink, she was also in incredible shape. Her arms were toned and slender but still showed clear muscle, and her legs, thighs, and butt were all tight and round. She was wearing baby blue bike shorts that showed off her muscle and a tight black cropped workout top and sports bra. Most importantly, to my delight, she was wearing black hightop Converse with some white socks sticking out the top. With a smile she introduced herself and set her bag down near the lockers.
Julie didn't waste any time. We immediately started a difficult stretching routine while she asked me about my fitness goals. It was hard to focus on her questions when I was distracted by her ass and her sexy sneakers.
"I think I have a good idea now," she said after grilling me for a few minutes. "We'll start easy today and work our way up, and see how you feel. Most importantly, I tell all my clients that they should think of me as their partner. I'm not here to bark at you, and when we work out we do it together. I do everything you do. That will give us both breaks and help demonstrate form and stuff." I told her that sounded perfect. She then proceeded to spend the next hour kicking my butt. Despite her claim that we were starting off easy, I was drenched in sweat and struggling to finish every set. Julie, on the other hand, looked like she was barely warmed up. I was in awe of her fitness, and sometimes found my form slipping because I would catch the gleam of the white toecap of her Chucks out of the corner of my eye and get distracted. When we finally finished I was dead.
"That was a great start!" she said cheerfully. "I'm going to take a quick shower. I know that was a lot for you, but you pushed yourself and I'm really proud. Cool down and keep stretching and drinking water." I nodded, taking another big swig from my bottle. I watched as she strolled over to the lockers and pulled out her bag. My eyes widened as she reached down and deftly untied her sneakers, loosened the top few laces, and kicked them off. My dick had been half swollen for the entire workout, but I felt it begin to grow as she lifted her shoes and casually stashed them in her locker. She took her bag and walked in just her socks across to the changing room and shower and I heard the water turn on just after the door shut.
Those Converse in the locker called to me in a way I can't describe. I ached to feel them, touch them, even smell them. I wasn't into foot stink but something about a girl that gorgeous made me positive that her shoes would smell exquisite. I looked once more at the door to the shower and crossed the room in a few strides. The lockers in this gym don't have locks, since they're just meant for you to store your stuff while you're here and then take it when you leave. As silently as I could I lifted the latch, carefully opening the locker door. There they were. Based on the color of the rubber and wear of the soles I supposed they couldn't be more than a few months old. The Chuck Taylors were exactly how I liked them, broken in enough to show that they're worn regularly, but still well taken care of and clean. Julie probably only wore them to the gym and even then probably not every day. I touched the canvas and it was still warm and a little damp.
The smell of the rubber and canvas was overpowering. The heat and sweat didn't make them stinky, it just made the natural smell of the shoe stronger, and my dick was rock hard. I gently touched the rubber and caressed the toes. I ached for more but I didn't know what kind of time I had, and this was still a public gym. Still, my cock was unmistakably hard in my shorts and I couldn't be seen with a fully pitched tent. With a groan, I placed her shoes carefully back in the locker and shut it. I quickly moved over to my own locker and grabbed my own pair of black hightops. They were only about one size bigger, but I was never quite as turned on by my own shoes. Still, they would do for now.
I rushed to the single bathroom with my shoes and freed my boner from my shorts and underwear. I plunged my face into my sneakers and began frantically pumping my dick with my fist. In my head I just pictured Julie stretching, reaching down and grabbing the toes of her Chucks, her round ass sticking toward me as she ran her hands over her sneakers. It took no time at all for my whole body to spasm and a rocket of cum to splatter onto the sink and mirror. I swore a little louder than I'd intended, but I had to let 4 or 5 more jets spurt out before I could collect myself. I grabbed some toilet paper and started cleaning up my mess. It was only a quick jerk-off, but still, the orgasm had been intense and I was still a little shaken by it.
When I finally exited the bathroom I noticed too late that I couldn't hear the shower anymore. Julie had just come out of the changing room and was drying her hair and walking toward the lockers. She'd changed into some short jean shorts, a white tanktop, and a peach blouse. She was also now wearing another pair of Converse! These were white lowtops that definitely looked like she wore them every day.
"Are those my shoes?" she said, looking confused, eyeing the pair of black hightops in my hand that I couldn't hide.
"Uhhh, no, these are mine," I replied, frantically trying to think of a reason for why I'd had them in the bathroom with me. Just then, she reached the locker and opened it to see her own pair inside, along with her phone, wallet, and car keys.
"Oh!" she said with a relieved chuckle, "sorry, duh. I didn't realize you had those with you. You should wear them next time! We're doing legs and All Stars are great for your form." I was still panicking internally but she didn't seem to question what I'd been doing. She threw her hightops in her bag and shut the locker. "See you Wednesday!" she said cheerfully with a wave as she walked out the door. I let out a massive sigh of relief and got my bag out to shower and change.
The morning of our next appointment couldn't come soon enough, and on Wednesday I showed up 15 minutes early, ready to go. As requested, I had my black Chucks laced up tight, and I was excited to see what Julie had in store for me. She arrived looking as hot as ever. I actually groaned out loud when I saw through the window that she was wearing yet another pair of fresh Chucks. This time they were bright blue Chuck 70s that looked delicious with some striped white socks, powder pink bike shorts, and an oversized white tee.