Here Lies Beavis. He Never Scored. - TOPICAL!

Technically I think he did. I recall that in his original short film, where he was hitting on a chihuahua or something, the ending joke is that his wife and kids show up and he gets in trouble. The presence of kids confirms he's had sex before.