The wikipedia entry for emoji is missing this entirely, but "smileys" were quite popular in various instant messaging apps (AOLIM, ICQ) and web forums. I was fairly sure they go back as far the mid or late 90's but I can't seem to find any hard evidence of that.
(I was into computers at the time but didn't see the point of IM apps or forums when IRC and Usenet already existed.)