No one really knows where the Coca-Cola cake recipe came from. Some say that households started adding soda to their baked goods because they had it on hand at home. However, there is a record of a recipe similar to this being published in the 1960s. In the 1990s, it became the Cracker Barrel Coca-Cola cake, and they eventually made it a permanent menu item.