Heidi's Brooklyn Deli started as a bagel and ice cream store in a small 1400 sq ft space in a 100 year old building in the Highlands neighborhood of Denver, Colorado. "Heidi's Bagels and Ice Cream" later named "Heidi's Brooklyn Deli" was opened September 9, 1994.

With a lot of hard work and a little luck, Heidi's Brooklyn Deli, by 1997, grew from a 1400 sq. ft. shop, selling only bagels and ice cream and a few sandwiches to a 3500 sq. ft., full deli selling over 35 of the best sandwiches around, all on FRESH BREAD, BAKED DAILY IN-HOUSE, salads, soups, wraps, smoothies, desserts, breakfast and of course, daily fresh baked bagels. In May of 1999, Steve and Heidi opened the second Heidi's Brooklyn Deli in the northern suburb of Denver called Northglenn. The first franchise location opened in March of 2005 south of Denver in Lone Tree, Colorado. Still family-owned today, with 17 franchises open nationally, 11 of which are located in Colorado, Heidi's Brooklyn Deli continues to grow.