Пре него што су се појавиле маркице за лепљиви папир, слова су утиснута руком или поштарно обележјена мастилом. Марке је измислио Хенри Бисхоп и испрва су се звали "Бисхоп марка". Бискупске марке први пут су коришћене 1661. године код лондонског генерала Пошта. Обележили су дан и месец писмо је послано поштом.
Прва модерна поштанска марка: Пенни Блацк
Прва издата поштанска марка почела је с Великом Британијом Пенни Пост. 6. маја 1840. године објављен је печат британске Пенни Блацк. Профил Пенни Блацк је урезао профил Краљице Викторије главе, који је остао на свим британским маркама наредних 60 година.
Ровланд Хилл излаже лепљиве поштанске марке
Школски учитељ из Енглеске, Сир Ровланд Хилл изумио је 1837. године лепљиву поштанску марку, акт за који је витез стигао. Њеним напорима прва марка на свету издата је у Енглеској 1840. године. Роланд Хилл је такође створио прве јединствене цене поштарине које су се заснивале на тежини, а не величини. Марке Хилл-а омогућиле су претплату поштарине поштарином могућом и практичном.
Хилл је примио позив да достави доказе Комисији за истрагу у поштама у фебруару 1837. Представљајући доказе, прочитао је из писма које је написао канцеларки, укључујући изјаву о уплаћеној поштарини могло да се створи "... употребом мало папира, довољно великог да носи печат и прекривен на леђима безлепним опрати... " Ово је прва публикација недвосмисленог описа модерне лепљиве поштанске марке.
Хилл-ове идеје за поштанске марке и наплату поштарине на основу тежине убрзо су се обистиниле и усвојене у многим земљама широм света. Новом политиком наплаћивања тежине, више људи је почело да користи коверте за слање докумената. Хиллов брат Едвин Хилл изумио је прототип машине за израду коверти која је папир савила у коверте довољно брзо да одговара ритму све веће потражње за поштанским маркама.
Ровланд Хилл и поштанске реформе које је увео у британски поштански систем овековечени су у неколико пригодних питања поштарине Велике Британије.
Виллиам Доцквра
1680. Виллиам Доцквра, енглески трговац у Лондону, и његов партнер Роберт Мурраи основали су Лондон Пенни Пост, систем поште који је достављао писма и мале пакете у Лондону за укупно једну пени. Поштарина за послани предмет је плаћена употребом руке печат да франкирам пошиљку, потврђујући плаћање поштарине.
Облици и материјали
Поред најчешћег правоугаоног облика, марке су штампане у геометријским (кружним, троугластим и петерокутним) и неправилним облицима. Сједињене Државе издале су свој први кружни жиг 2000. године као холограм земље. Сијера Леоне и Тонга издали су маркице у облику воћа.
Марке се најчешће праве од папира дизајнираног посебно за њих и штампају се у листовима, ролнама или малим књижицама. Мање уобичајено, поштанске марке су израђене од материјала који није папир, попут рељефне фолије.