Scott E Fahlman suggests a use of :) and :( in September, 1982. This happened on a bulletin board at Carnegie Mellon University in Pittsburgh, USA. It caught on pretty fast, and in November there were already several variations.
There are many earlier examples of smilies, but this is likely what popularized emoticons as we know them today.