The convenience stores owned and operated by 7-Eleven Stores of Oklahoma are the only independently owned stores that carry the 7-Eleven brand, thanks to a special arrangement made in 1953 between owner William "Bill" Brown and 7-Eleven Inc. The Oklahoma stores are neither licensees nor franchisees of the national chain, but are totally independent. The Oklahoma company is led by Brown's son, James Brown, president.

The familiarity of the chain name with customers gives the company an advantage over smaller mom-and-pop chains. The 7-Eleven Stores of Oklahoma differ just slightly from the national chain, mostly in terms of its foodservice product line. Most notably, the Oklahoma stores do not brand their frozen fountain beverages as "Slurpee." Instead, the company sells its signature Icy Drink. Additionally, the Oklahoma stores have a proprietary bakery called 7th Heaven.

There are no quick-serve restaurants at any of the locations, but all stores do sell snack foods and deli sandwiches. All but four stores in the Oklahoma network sell fuel (those four locations are too small to accommodate pumps), all sell beer and wine, and all have ATMs and financial services such as check cashing and money transfers.

In July 2015, the company opened one new store in Oklahoma City. The new store has a full-service kitchen featuring breakfast items, pizza and chicken bites. This new format store also sells fuel and features patio seating. Three additional 4,000 square-foot stores following this model are planned for 2015-2016.

The Oklahoma chain sells unbranded fuel.