The first Elvis Presley stamp was printed in Granada in 1978 commemorating the 1st anniversary of his death. Since 1980 many countries have printed Elvis Presley stamps for conventional mail.
The best selling commemorative stamp of Elvis was printed in United States in 1993 (Graceland First Day Of issue Stamp Cover - January 8, 1993 Memphis, Tn). With 517 million sold is a great colorful addition to Elvis stamps collections. Elvis stamps issued in limited editions are extremely valuable but not this one. You still can find it at web stores from $30.00.
Most of Elvis stamps were printed commemorating his anniversary. It has pictures of Elvis since 1950's, from his film career in 1968, and from the concerts in the 1970's.
Elvis stamps was printed at many countries like:
AFRICA: Angola, Burkina Faso, Burundi, Republique centrafricaine, Chad, Congo, Ghana, Equatorial Guinea, Gambia, Madagascar, Mali, Niger, Sao Tome e príncipe, Senegal, Sierra Leone, Somaliland, Tanzania, Western Sahara, Zaire.
CARIBEAN: Antigua and barbuda, Commonwealth of dominica, Grenada, Monserrat, Nevis, St. Vincent and the grenadines.
AND OTHERS LIKE: ex USSR, Albania, Germany, Guyana, Hungary, Kosovo, Laos, Maldives, Marshall islands, Micronesia, Mongolia, Palau, United States, etc.
You can find information about the entire collection of Elvis stamps printed in the book “ELVIS IN THE POST”