It started in Ancient Egypt. The origins of iceberg lettuce and wedge salad history go back to ancient times. Food historians believe Egyptians were the first to cultivate lettuce.