I actually remember him as Percy Pringle back in the WCCW days. My dad took my brother and I up to a couple of events in Dallas in the early/mid 80s. IIRC, he had a long standing feud with the Von Erichs.
When I was little, he creeped me out. Undertaker kinda made me nervous too. I hated watching superstars at 10pm and being chicken **** when undertaker came on screen. This was like 91-92ish.