Men's Shoes in Columbia, SC

Comfortable Everyday Shoes Without the Compromise

Finding men's shoes that look sharp and feel good all day shouldn't mean choosing one over the other. At Good for the Sole, our men's shoes are selected with both fit and style in mind, so you walk out the door in something you're proud to wear and glad to be wearing by hour six.

Our men's shoe selection runs from $50 to $295, covering everything from casual slip-ons for a weekend around Five Points to supportive boots ready for a chilly morning walk along the Congaree Riverwalk. Whatever the price point, every pair on our shelves is chosen for genuine comfort, not just good looks.

We know shoe shopping can feel overwhelming when every store pushes the same mass-market brands. That's part of why we stay small and intentional: fewer styles, better quality, and a team that actually knows the difference between a shoe that photographs well and one that holds up on your feet.

What's in Store

Brands and Features We Carry for Men

Our men's boutique shoes selection focuses on brands known for durability, support, and a style that works for Columbia's year-round mix of warm days and cooler evenings. You'll find options for the office, the yard, and everywhere in between.

Sorel shoes: rugged, comfortable winter boots built for wet or cold weather
Birkenstock shoes: contoured footbeds and arch support for all-day comfort
Back 70 shoes: classic leather casual shoes with a modern, relaxed fit
Woden shoes: lightweight, minimalist sneakers for everyday wear
Camper shoes: European styling with a casual, easy-to-wear feel
Dansko shoes: supportive comfort shoes for those on their feet all day

Why Men Choose Good for the Sole for Comfort Shoes

Shopping at a comfort shoe store should feel easier than scrolling through endless online options with no one to answer your questions. Here's what sets our boutique shoe shopping experience apart for men in Columbia.

Comfort Technology That Actually Works

We carry brands built around cushioned footbeds, arch support, and shock-absorbing soles, not just marketing claims. Every pair is chosen because it holds up to real wear, whether you're on your feet at work or out running errands around town.

Boutique Sizing Help from People Who Know Shoes

Our staff takes the guesswork out of sizing by measuring your foot, checking width, and listening to how you actually plan to wear the shoe. That kind of personal attention is hard to find at a big-box shoe retailer, and it makes a real difference in getting the fit right the first time.

A Curated Selection, Not an Overwhelming One

We'd rather carry a smaller number of brands we trust than fill our shelves with every option on the market. That means less time wading through styles that won't work for you and more time trying on shoes that actually fit your life.

How We Help You Find the Right Fit

Buying men's comfort shoes should feel simple, not stressful. Here's what a visit to our Saluda Ave location typically looks like from start to finish.

Step 1: Tell Us What You Need

We start by asking about how you'll use the shoe: daily wear, work, travel, or something built for cold-weather boots. That conversation helps us point you toward the right styles right away instead of leaving you to guess.
Step 2: Get Measured and Fitted

Our team checks both length and width, since a shoe that's the right size on paper doesn't always fit the way your foot actually sits. We'll bring out a few options in your true size so you're not stuck comparing shoes that don't fit the same.
Step 3: Try It On and Walk It Out

We encourage every customer to walk around the store in a shoe before deciding. It's the only way to know how a pair really feels, and our staff will check in to make sure the fit, support, and style all line up before you make your decision.

Men's Shoe Questions

Frequently Asked Questions About Men's Shoes

Here are some of the questions we hear most often from men shopping our comfort and casual shoe selection.

Do you carry wide widths for men's shoes?

Yes. Several of our men's comfort shoes, including styles from Birkenstock and Dansko, are available in wide and extra-wide widths. Our staff can check current in-stock widths for any style you're interested in.

What's your return policy on men's shoes?

We want you to be genuinely happy with your purchase. Bring unworn shoes back in their original box within a reasonable window and we'll take care of an exchange or return, just ask our team in store for the specifics on your purchase.

Do you always have Sorel and Birkenstock in stock?

We carry Sorel and Birkenstock year-round, though specific colors and sizes shift with the season. Winter boots from Sorel tend to move quickly once the weather turns, so calling ahead at (803) 254-9488 is a good idea if you need a specific size.

Is this a men's only shoe store?

No, Good for the Sole Shoes is a women's and men's boutique shoe store, with a larger selection for women and a focused, well-chosen lineup of men's casual and comfort shoes. We also carry handbags, hair accessories, and other fashion accessories alongside our shoe selection.

Google reviews

What Our Customers Are Saying

4.9 From 68 Google reviews

Leave a Review Read All Reviews

Ruth Dibble

3 days ago

Rated 5 out of 5

Good for the Sole had such an excellent shoe selection. Their women’s section included casual sneakers, dressier shoes, and boots for fall. They’ve even added a men’s shoe section. I was impressed with the prices and the helpful owners and employees. Thank you GftS!
Katie Evatt

6 days ago

Rated 5 out of 5

One of my favorite stores. Great selection and friendly service.
Alston James

11 days ago

Rated 5 out of 5

Great store and friendly service!
Julia Cole

13 days ago

Rated 5 out of 5

So amazing! The service was great!!!!!!
Debi West

14 days ago

Rated 5 out of 5

Awesome selection and great service!!
Ashley Skipper

15 days ago

Rated 5 out of 5

Wonderful store with great service!
Elizabeth Dixon

17 days ago

Rated 5 out of 5

What a great experience! I’ve been in the store many times before and they are under new ownership and they allow me to even come in on their day off and get me some shoes for my trip to Italy! They are very patient and kind!
Hilary Garrett

21 days ago

Rated 5 out of 5

Amazing store! Great customer service
Sarah Burnett

23 days ago

Rated 5 out of 5

Wonderful customer service!
Beth Star

25 days ago

Rated 5 out of 5

Great new owners!!!! Meeting them and getting a new pair of sneakers was great. It’s always nice to support small business
Lisa Frazier

25 days ago

Rated 5 out of 5

Great selection of stylish & comfy shoes with great service! Great visit with 3 pairs of shoes!
Matt Brown

25 days ago

Rated 5 out of 5

Great shop— the owner and Frasier were a joy to meet! Great selections and prices were set well for the area.
Paige C

25 days ago

Rated 5 out of 5

Such a great store!! The owner is so nice and they have such a good selection of Back 70 sneakers.
Sheila Davis

26 days ago

Rated 5 out of 5

Great shoes! Great service!
Jasna Walton

26 days ago

Rated 5 out of 5

Amazing store with a friendly and warm feel! The store owners are involved and the pup is a cute addition to the store. Oh one more thing, the Back70 shoes are amazing!!!!!
Elizabeth Moncrieff

26 days ago

Rated 5 out of 5

Great staff and selection and Frazier
Tim Enright

26 days ago

Rated 5 out of 5

Amazing family owned business with father , daughter and doggie welcome you with passion to make customers satisfied from beginning to end of the sale. Will be back for sure.
Beth T

27 days ago

Rated 5 out of 5

Excellent customer service! And selection.
Kathy Mattox

27 days ago

Rated 5 out of 5

Great gem in 5 points. Great selection and staff very knowledgeable and helpful!
Gracyn Goodrich

27 days ago

Rated 5 out of 5

the owners were so kind and helpful!!
Alexey Petrov

a month ago

Rated 5 out of 5

Great store!
Emily Carrea

a month ago

Rated 5 out of 5

had a great experience super friendly and cute dog!
Becky Hunter

a month ago

Rated 5 out of 5

Love the shoes, and the pup is an extra incentive to go in.
Kia Coleman

3 months ago

Rated 5 out of 5

Such a cute shop with nice variety and good pricing. Customer service was so nice, Marty was so friendly and helpful. Hank the dog was such a nice touch as well! Highly recommend.
Auretha Callison

7 months ago

Rated 5 out of 5

I've been a personal stylist for over 22 years and this gentleman and his company provide the Superior Service and quality, quiet luxury brands that that used to exist 10 years ago at Nordstrom. I'm switching my clients over!!
Lucas Hollingsworth

9 months ago

Rated 5 out of 5

Great shoe store with exceptional management and customer service!
Lena Hopkins

a year ago

Rated 5 out of 5

Stopped in while on a short trip and will definitely be back. I do believe the owner is whom helped us and made our experience so great. Very helpful and so nice. I loved his energy and the store pup “Hank” was just icing on the cake. Highly recommend you stop in while in Columbia
Katelyn Derogatis

a year ago

Rated 5 out of 5

Had a lovely experience today. Kelley was delightful, knowledgeable, and helpful in a way that didn’t feel pushy. Great prices on high quality shoes. We will definitely be back to purchase more!!
Edit Phan

2 years ago

Rated 5 out of 5

The best shoe shop in the area! Amazing quality shoes and hands down the best customer service 🙌
Phil Mayhew

2 years ago

Rated 5 out of 5

Nice shop with a great selection of shoes, locally made products, handmade leather bags, and local art (that changes every month)! The owners (and pup, Hank) are incredibly friendly!
Richard Horah

2 years ago

Rated 5 out of 5

Very helpful and friendly. Good selection of shoes.
Z Goose

2 years ago

Rated 5 out of 5

If you are looking for an amazing pair of shoes, check this spot out! Many hard to find brands and a great selection. Highly recommend. They have a shop dog named Hank. Super cute and the shop owner is the sweetest. Highly recommend.
Jennifer Enlow

2 years ago

Rated 5 out of 5

Just happened upon this shoe store while in the area. Great selection of shoes and very personable service! Will certainly be returning soon!
Stacey Overstreet

2 years ago

Rated 5 out of 5

A beautifully curated selection of shoes with the best customer service. Many hard to find brands and all of them are top quality. Highly recommend
Josef Berliner

3 years ago

Rated 5 out of 5

Excellent selection, great atmosphere.....highly recommended!
Roy Canty

3 years ago

Rated 5 out of 5

Can’t say enough about this place. I’ve shopped there for years. Stopped by ‘right before closing’ to find shoes for an event. Found shoes that were cute but most of all comfortable. #SUPPORTLOCAL
Loretta Hester

4 years ago

Rated 5 out of 5

Thank you so much for helping my elderly mother and aunt locate shoes with class and style! She called me stating she wore a pair out - i.e. took off her sneakers (brooks)! We will all be back soon for more! If you are looking for quality and awesome service look no further than Good for the Sole Soles & Accessories!
Bishop Hare

4 years ago

Rated 5 out of 5

I was pleasantly surprised to find a pair of Birkenstock Arizona sandals in my size—15M (46) and they are awesome! The owner helped me out, gave me some tips to help with breaking them in, and some maintenance tips to help them last as long as possible. Thanks so much!
Cee Webb

4 years ago

Rated 5 out of 5

Great customer service! Found my size, finally! Located in 5 Points
Toni Gripper

5 years ago

Rated 5 out of 5

Wandered into the neighborhood and happened upon the shoe store. The owner was warm, welcoming and helpful. He even sweetened to pot by giving me an additional markdown on a sale item. I’ll definitely return.
Victoria C

5 years ago

Rated 5 out of 5

First time visiting! I stopped in while I was waiting for my order from The Gourmet Shop next door. Nice retail store of shoes. The owner said they've been around 15 years! He said they moved to this location about 4 years ago. You also get to meet the Schnauzer who comes to work with him every day. I can't remember his name, right now, but it was Hank or Frank. I also saw a selection of men's shoes too so don't hesitate to stop by!
Stirling Holbrook

5 years ago

Rated 5 out of 5

I can’t say enough good things about this store! I love the range of shoe styles and the incredible customer service. I live in Charleston but spend time visiting family in Columbia, and I never make it downtown without walking out with at least 2 new pairs of shoes! Kelly is such a wonderful person to do business with. I highly recommend.
Libby Smith

6 years ago

Rated 5 out of 5

Beautiful shoes! Fantastic customer service and superior pricing!
Elisabeth Youngblood

6 years ago

Rated 5 out of 5

This store is a cut above ! The selection is unique & Kelly is so knowledgeable & not pushy. I’ve purchased stylish , comfortable shoes to be able to walk in Europe.
Angela Yong

6 years ago

Rated 5 out of 5

Best shoe store in South Carolina! Not only is the owner knowledgeable about his inventory, he knows fashion. I highly recommend!
Messie's Closet

6 years ago

Rated 5 out of 5

Beautiful curation of stylish yet comfortable shoes! A hidden gem of Columbia!
Debbie Mcdaniel

6 years ago

Rated 5 out of 5

I probably have over a dozen pairs of shoes from GFTS in my closet-from sandals to boots that I wear daily. Comfort + style + good customer service keep me going back.
Brian Wilson

7 years ago

Rated 5 out of 5

The owner, Kelly, and the dog, Hank are great people. Great prices and perfect service, I would recommend this place to anyone looking for a great pair of shoes
Bradford Allen

7 years ago

Rated 5 out of 5

Really nice owner. Great shoe selection. Will definitely reccomend to others and will shop there again
Lula Robinson

7 years ago

Rated 5 out of 5

Great shoe for your health and styles are also great. Prices are the best in regards to nearby competive brands.
Autumn Brown

7 years ago

Rated 5 out of 5

Wonderful place to shop. Higher end pricing but HIGH quality shoes that are worth the price. Kelly is a wonderful shop owner that is knowledgeable, helpful, and not pushy. The prices are not marked up compared to retailer websites. Currently saving up to get another pair of his wonderful shoes that were out of a college students current price range. Don’t forget to say hey to Hank, his well trained shop dog, he is a sweetie.
Lisa Matthews

8 years ago

Rated 5 out of 5

Extremely friendly and knowledgeable. Prices are competitive.
Amy B

8 years ago

Rated 5 out of 5

Excellent, good quality shoes with fabulous customer service! The shoes are well made and pricey, but the quality ensures you'll be wearing them for years! Customer service is helpful and not pushy. Thanks for the experience!
Judy Lederfind

8 years ago

Rated 5 out of 5

Great service and shoes!
Joseph Azar

8 years ago

Rated 5 out of 5

Good place with good people and merchandise.
John Mcgill

8 years ago

Rated 5 out of 5

great shoes , great service. These people know footwear ! Also have a cool dog and great shops near by. Check out my new danskos! Follow up- shoes have been great! They just got me another pair that are slip on danskos , love them! They have a new men's boot line coming, can't wait to check em out!
Itech Connections

10 years ago

Rated 5 out of 5

Best Customer service in the neighborhood. Come and check them out.
Kevin Walker

10 years ago

Rated 5 out of 5

The best combo of customer service and Sperrys in Columbia.
Michael B

13 years ago

Rated 5 out of 5

Decent shop. Looked online trying to find better prices... Couldn't find em cheaper so I bought them here. Thanks

Visit the boutique

Stop by for Men's Shoes That Actually Fit

If you're tired of guessing your size online or settling for shoes that look good but feel terrible by noon, come see us. Our team at 728 Saluda Ave, Columbia, SC 29205 is ready to help you find men's fashion shoes that fit your foot and your life.

Tues to Fri: 10am to 6pm
Saturday: 9am to 4pm
Sunday: 10am to 3pm
Monday: Closed

Get Directions Call the Store