Happy Days was introduced on an episode of Love, American Style in 1972.
I had forgotten about that, but it wasn't called Happy Days. It was originally called Love and the Television Set. I've never seen it, so I can't comment, except to say that, since it introduced Richie (Ron Howard) but not Shirley, the main point stands.