The most common muddy buddy recipe came out in the early 2000s, but it's difficult to truly track down the origin. The candy we know today, and that most recipes are trying to mimic, hit the shelves in 2010 under the Chex Mix brand.