Cowabunga!

Cookie Monster debuted in 1969 as an anonymous monster who ate the letter "W" during a sketch with Kermit.
The Sesame Street Encyclopedia!