Fiorella's Jack Stack Barbecue was originally a part of the Fiorella family-owned chain of Smoke Stack Barbecue restaurants, with the original restaurant located on Prospect Avenue in south Kansas City, Missouri.

One of these, Smoke Stack Barbecue of Martin City, was opened in 1974 by the eldest son, Jack Fiorella and his wife, Delores.

In the mid-1990s, Jack and Delores opened their second restaurant location by expanding into neighboring Overland Park, Kansas.

Media exposure on The Food Network and Modern Marvels on The History Channel helped to introduce the rest of America to Jack Stack's Kansas City-style barbecue.

Fiorella's Jack Stack has been rated as one of the best barbecues in the United States by several national organizations and magazines.