Oklahoma Joes Barbecue was established in 1995 and opened its first dining outlet in 1996. Its menu includes sandwiches, side dishes, salads, french fries, onion rings, barbecue sauces, and smoked chicken and turkey. The restaurant also provides catering services for various events, including weddings, receptions, rehearsal dinners, business meetings, corporate luncheons, and retirement and birthday parties. In addition, Oklahoma Joes Barbecue maintains an online store that offers a range of sweatshirts, T-shirts, caps, barbecue rubs, and gift cards, baskets and boxes. The restaurant maintains its location in Kansas City and Olathe, Kan. Its Kansas City location is situated inside a gas station.