The origin of muddy buddies isn't completely clear. General Mills has their version that they began selling in the early 2000s, but it's believed that the snack was being made in the midwestern United States prior to that.