The Yeti is introduced: Nitro, October 23, 1995

WCW Monday Nitro ends with a bang when The Yeti debuts.
WWE.com