Here is an early appearance of her on the Johnny Carson's show, which him doing Art Fern, apparently before Carol Wayne was the regular for the skits. Late 60's I assume???
Sadly, these best of shows haven't been restored, and are a bit fuzzy when they run.
[mod edit - dead link(s) removed]