Antes de que aparecieran los sellos de papel adhesivo, las letras se estampaban a mano o se sellaban con tinta. Los matasellos fueron inventados por Henry Bishop y al principio se llamaron "marca Bishop". Las marcas del obispo se usaron por primera vez en 1661 en la Oficina General de Correos de Londres. Marcaron el día y el mes en que se envió la carta.
El primer sello emitido comenzó con el Penny Post de Gran Bretaña. El 6 de mayo de 1840, se lanzó el sello británico Penny Black. El Penny Black grabó el perfil de la cabeza de la Reina Victoria, que permaneció en todos los sellos británicos durante los siguientes 60 años..
Sir Rowland Hill, un maestro de escuela de Inglaterra, inventó el sello adhesivo en 1837, un acto por el cual fue nombrado caballero. Gracias a sus esfuerzos, el primer sello del mundo se emitió en Inglaterra en 1840. Roland Hill también creó las primeras tarifas postales uniformes basadas en el peso en lugar del tamaño. Los sellos de Hill hicieron posible y práctico el pago anticipado del franqueo postal.
Hill había recibido una citación para presentar pruebas ante la Comisión de Investigación de la Oficina de Correos en febrero de 1837. Al proporcionar sus pruebas, leyó la carta que escribió al Canciller, incluida una declaración en la que se podía crear la anotación del franqueo pagado "... un trozo de papel lo suficientemente grande como para llevar el sello y cubierto en la parte posterior con un lavado glutinoso ... ". Esta es la primera publicación de una descripción inequívoca de un sello postal adhesivo moderno.
Las ideas de Hill para los sellos postales y el cobro de franqueo pagado basado en el peso pronto se materializaron y se adoptaron en muchos países de todo el mundo. Con la nueva política de cobrar por peso, más personas comenzaron a usar sobres para enviar documentos por correo. El hermano de Hill, Edwin Hill, inventó un prototipo de la máquina de fabricación de sobres que doblaba el papel en sobres lo suficientemente rápido como para adaptarse al ritmo de la creciente demanda de sellos postales..
Rowland Hill y las reformas postales que introdujo en el sistema postal del Reino Unido están inmortalizadas en varios asuntos postales conmemorativos del Reino Unido..
En 1680, William Dockwra, un comerciante inglés en Londres, y su socio Robert Murray establecieron el London Penny Post, un sistema de correo que entregaba cartas y paquetes pequeños dentro de la ciudad de Londres por un total de un centavo. El franqueo del artículo enviado se pagó por adelantado mediante el uso de una mano.- sello para franquear el artículo enviado, confirmando el pago del franqueo.
Además de la forma rectangular más común, los sellos se han impreso en formas geométricas (circulares, triangulares y pentagonales) e irregulares. Estados Unidos emitió su primer sello circular en 2000 como un holograma de la tierra. Sierra Leona y Tonga han emitido sellos en forma de fruta.
Los sellos generalmente están hechos de papel diseñado específicamente para ellos y se imprimen en hojas, rollos o folletos pequeños. Con menos frecuencia, los sellos postales están hechos de materiales distintos al papel, como papel de aluminio en relieve.