Wendy’s nutrition policy was expanding, and so was the menu. The grilled chicken sandwich made its first appearance in 1990 as a lighter, lower calorie offering for customers seeking a non-fried chicken protein option.