There's a difference between the first of something, and when it first became "mainstream". For instance I was trying to look up when touch tone dialing became somewhat mandatory, Wikipedia tells me the 1960s, doesn't help me at all, it answers the wrong question.
Luckily I stumbled upon an alternative answer to an alternative version of the question:
In 1992, the self-stick stamp began to replace the traditional version. By 2005, 98 percent of all stamps were self-stick, though some large volume mailers still prefer the traditional wet-then-stick style.
http://about.usps.com/who-we-are/po...e-stamps.htm