The website was first picked up on the Internet Archive in 1999. I had no trouble finding memes from 1994-1996 on KYM, such as "Dancing Baby", "Ate My Balls", and "Goodtimes Virus".

In fact, clicking that "year:1994" turns up 108 results, so they're pretty comprehensive, although they only cover Web-based memes, usually with images, and not Usenet.