Celebrating our 50th Birthday The first Yellow Deli opened May 13, 1973 in Chattanooga, Tennessee. Friends of the Yellow Delis everywhere, please join us to celebrate 50 years together. Check with your local deli for specific dates and times. Download