The Shed originated in Wingate, TX in 1989 when Hollis and Betty Dean grew their catering business into a restaurant. Over the years, their grandson, Byron watched and learned the business from dishwasher to pit master to manager. When they started dating in 1997, his then-girlfriend now wife, Stacie joined the team as a waitress and hostess. Byron and Stacie married in 1999 and stayed full-time at The Shed until 2002 when they moved to Abilene.
When Hollis and Betty closed The Shed in Wingate around 2005, Byron and Stacie took over catering from them and continued to cater in addition to their full-time jobs. Byron had a dirt work construction business and Stacie was a nurse. When catering grew to a point that it was impossible to keep up with in addition to their other jobs, a big decision had to be made. Byron and Stacie took a leap of faith and opened The Shed Market in 2018.