Мемы были с нами всегда. Мемы это песни, картины, слоганы, частушки. Они появились с развитием цивилизации и культуры.
Если же говорить об интернет-мемах, то логично, что они появились вместе с интернетом. Это всего лишь цифровая версия привычного нам фольклора. Первые юзеры объединялись в сообщества, вокруг которых формировалась своя локальная культура, свой язык, со своими шутками. Эти шутки, картинки распространялись между пользователями. Какие-то оставались в истории, какие-то не приживались. Потом были эдвайсы, демотиваторы, rage-комиксы и другие форматы. Чем больше становилось пользователей сети, тем популярнее и вируснее становились интернет-мемы.