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 older examples of emoticons, but this is likely what popularized emoticons as we know them today.