Paul Reubens worked with second city or groundings folks John Paragon and Catherine O’Hara and you can see some of them on ‘The Gong Show’ clips.
At the time comedian actors liked to create characters of their own. Some characters caught on and some didn’t. Peewee caught on like a wildfire.
I remember seeing him on the Dating Game as Pee Wee Herman.