Chicken and Lettuce Under Bacon! Just kidding, this is one of those urban legends that go around but are totally untrue; acronyms were not really ‘a thing’ until the 1940s and the club sandwich was nearly 50 years old by then, as it dates back to the late 1800s. It was first served in men’s dining and social clubs (see the name) in New York, with the most famous being the Saratoga.