Segundo a Wikipédia o primeiro registro do uso de Emoticons aconteceu em 10 de Março de 1953, em uma propaganda do filme Lili, veiculada na página 20 do jornal New York Herald Tribune.
Já em sua forma eletrônica, ainda segundo a Wikipédia, os emoticons foram utilizados pela primeira vez em 19 de setembro de 1982, pelo professor Scott Fahlman, em um fórum virtual da Universidade Carnegie Mellon.
Aparentemente... Não somos tão modernos!
Fonte:
Verbete EMOTICON na Wikipédia