Started in 1975, Chuck & Sharon Rossler started the Celebrity Delly in 1975. Celebrity Delly has been a part of the Falls Church community for more than 47 years. With a passion for food, quality, authenticity and a devotion to our community, we have been making the freshest and most delicious deli food in the DMV.