The Best Barbecue in Kansas City, the Barbecue Capital of the World

Our Story

In Kansas City, where barbecue is a way of life, it is understood that smoke has mystical properties. Smoke has the power to transform the ordinary into the extraordinary. It can transform the least desirable cuts of meat into the most delectable. It can even transform a neighborhood corner gas station into one of the most popular restaurants on the planet.

Joe's KC original gas station locationThis is the story of Jeff and Joy Stehney and their company, Joe’s Kansas City Bar-B-Que. In many ways, it is a quite ordinary story. People start successful businesses every day, after all. But Jeff and Joy’s company is anything but ordinary.

In 1990, Jeff and Joy attended a barbecue contest for the first time, at the invitation of a friend. “We had a great time,” Jeff says. “I loved everything about it. The smoke. The smell of it. The camaraderie. The competition. The passion. And, of course, the food. I was hooked. I knew then and there this was something I had to do.”

The Stehneys soon bought a competition-style smoker and, together with a few friends, formed a barbecue team. They called it Slaughterhouse Five.

Joe's KC Competition BBQ Team

Where There’s Smoke, There’s Delicious

It wasn’t long before Slaughterhouse Five began winning contests. Lots of contests. Over the course of the next several years the team took home trophies from some of the most prestigious barbecue competitions in the country, including the Lenexa Kansas State BBQ Championship, the American Royal Open and the American Royal Invitational.

If you want a full picture of the awards accolades Joe’s has received over the years, you can check them out here

As their reputation for championship barbecue began to spread, folks began to ask Jeff and Joy if they would cater special events, wedding receptions, retirement parties, and such. “Pretty soon people began to tell us that we should open our own restaurant,” Joy recalls. “Of course that was flattering, but we were both employed in the restaurant industry at the time, and we knew firsthand how much effort and risk would be involved in opening our own place. It wasn’t something we rushed into.”


Opportunity Comes Knocking

Out on the competition circuit, Jeff and Joy had become friends with Joe Don Davidson, founder and owner of the Oklahoma Joe's Smoker Company. Under the heady influence of barbecue smoke, Jeff and Joe decided to go into the restaurant business together.

Joe's Barbecue and Catering was created in mid-1995, and the first Oklahoma Joe’s restaurant opened in January 1996 in Stillwater, Oklahoma.

Barbecue? In a Gas Station?

Joe's Original Location Parking Lot Photo

Later that year, experience and commitment intersected with opportunity and serendipity at the corner of 47th Avenue and Mission Road in Kansas City, Kansas, where the owner of a little neighborhood gas station and convenience store, not far from the Stehneys' house, closed the little fried chicken counter he had been operating inside the store. “It seemed like a pretty good place for a barbecue joint,” Jeff says. “Inside a gas station. Plus, there was a liquor store next door, in the same building, which was kind of cool. But the main thing was that it was close to home. I knew we’d be putting in some long hours, and being close to home would be a really good thing. We put together a proposal, made an offer, and all of a sudden we were not only in the barbecue business, but also in the gas station business.”

Then, in 1997, Joe Davidson sold his smoker company and moved to Texas. With no one to oversee the Oklahoma restaurant, it was closed and Jeff and Joy bought Joe's share of the Kansas City restaurant. The Stehneys have been the sole owners of Joe's Kansas City Bar-B-Que restaurants from that time forward.

The Smoky Magic Continues

Joe's KC Name Change Sign

The subject of expanding the company comes up frequently. And for that Jeff has a quick and definitive answer. “Three barbecue restaurants are enough for us. Our ambition has never been to be the biggest. Our goal has only ever been to be the best. I think we’ve achieved that. By keeping it small, we keep it real. We stay close to our customers and close to the product.

“I’m reminded of the importance of what we do here, and our role in Kansas City’s barbecue tradition,  every morning when I arrive at the restaurant and smell that wonderful smoke coming out of our smokers. After all these years, it’s still magical.”
We Ship BBQ