Prije nego što su se pojavile markice ljepljivog papira, slova su utisnuta rukom ili poštanskim markama s tintom. Poštanske marke izumio je Henry Bishop i isprva su nazvali "Bishop marka". Bishop marke su prvi put korištene 1661. godine kod londonskog generala Poštanski ured. Označili su dan i mjesec dana pismo je poslano poštom.
Prva moderna poštanska marka: Penny Black
Prva izdana poštanska marka počela je s britanskom Penny Postom. 6. svibnja 1840. pušten je pečat britanske Penny Black. Penny Black je urezao profil Kraljice Viktorije glave, koji je ostao na svim britanskim markama sljedećih 60 godina.
Rowland Hill izumljava ljepljive poštanske marke
Školski učitelj iz Engleske, Sir Rowland Hill izumio je ljepljivu poštansku marku 1837. godine, djelo za koje je vitez. Njegovim naporima prvi je pečat na svijetu izdan u Engleskoj 1840. godine. Roland Hill je također stvorio prve jedinstvene cijene poštarine koje su se temeljile na težini, a ne veličini. Hillsove marke omogućile su pretplatu poštarine moguće i praktične.
Hill je primio poziv da dostavi dokaze pred Komisijom za istragu u poštama u veljači 1837. Dajući dokaze, čitao je iz pisma koje je napisao kancelarki, uključujući izjavu o plaćenoj poštarini moglo se stvoriti "... upotrebom malo papira, dovoljno velikog da nosi pečat i pokriven na poleđini ljepljivim pranje...". Ovo je prva objava nedvosmislenog opisa moderne ljepljive poštanske marke.
Hill-ove ideje o poštanskim markama i naplaćivanju poštarine na težini ubrzo su se obistinile i usvojile su u mnogim zemljama širom svijeta. S novom politikom naplaćivanja težine, više je ljudi počelo koristiti koverte za slanje dokumenata. Hillsov brat Edwin Hill izumio je prototip stroja za izradu koverti koji je papir savijao u koverte dovoljno brzo da odgovara stupnju rastuće potražnje poštanskih maraka.
Rowland Hill i poštanske reforme koje je uveo u britanski poštanski sustav besmrtni su o nekoliko prigodnih pitanja poštarine Ujedinjenog Kraljevstva.
William Dockwra
1680. William Dockwra, engleski trgovac u Londonu, i njegov partner Robert Murray osnovali su London Penny Post, poštanski sustav koji je u gradu Londonu dostavljao pisma i male pakete za ukupno jednu peni. Poštarina za poslani predmet bila je unaprijed korištena ručno pečat da frankiram pošiljku s potvrdom plaćanja poštarine.
Oblici i materijali
Pored najčešćeg pravokutnog oblika, marke su tiskane u geometrijskim (kružnim, trokutastim i peterokutnim) i nepravilnim oblicima. Sjedinjene Države izdale su svoj prvi kružni žig 2000. godine kao hologram zemlje. Sierra Leone i Tonga izdali su markice u obliku voća.
Marke se najčešće izrađuju od papira posebno dizajniranog za njih i tiskaju se u listovima, rolama ili malim knjižicama. Manje uobičajeno, poštanske marke izrađuju se od materijala koji nije papir, poput reljefne folije.