It would seem that I'm starting to lose my early wrestling memories. I used to watch WWF Superstars every saturday morning after cartoons from 1988 onwards. However, the earliest detailed moment that I can remember isn't until watching WWF Superstars in 1991, when the Undertaker locked the Ultimate Warrior in the casket.
However, I can remember playing with WWF toys in 1988, and a kid in my class at school wearing a Hulk Rules bandana in 1988 - those are the earliest wrestling related memories that I have.