Women on Stamps Author:United Postal Service For more than a century, since 1893, when a woman first appeared on a United States postage stamp, the Postal Service has proudly honored women and their achievements. We will continue to tell their story, and the story of America, through our stamp program.