Arsenio was still pretty new to the scene in 1983, and off the top of my head, the only network shows featuring celebrities in the late-70s/early-80s were Match Game, Pyramid, or Marshall's Hollywood Squares. Maybe celebrity Feud? But I don't recall seeing his name on any of those, nor do I think he was quite as prominent pre-MGHS. Anything Goes on Playboy?
Not network, but I wouldn't be surprised if he appeared on Make Me Laugh, and simply got confused.