I Can Eat Glass was definitely a thing, but in the late 1990s or perhaps very early 2000s. Sites such as knowyourmeme.com don't go nearly as far back.
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.