1991 WWF appearance 

I don't know how this should be worked in, but I was watching the 3/30/91 episode of WWF Superstars, and Holly appears as a jobber in a tag match against the Bushwhackers. After look at a results site (http://www.angelfire.com/wrestling/cawthon777/91.htm), it seems it was his sole appearance. It's minor, but it may be worth somehow noting that he had made an appearance before his full-fledged debut in 1994.