Es difícil establecer con gran certeza los detalles históricos sobre los primeros arreglos postales en Gibraltar pero se sabe que el servicio postal fue proporcionado inicialmente por la Oficina de la Secretaria Civil a partir del año 1749.
Gibraltar se convirtió en un puerto de transporte de paquetes de correos varios años mas tarde en julio de 1806 (tan solo un año después de la batalla de Trafalgar en 1805), aunque la oficina de la secretaria civil continuara siendo responsable del otro correo.
El 1 de enero de 1857, se creo en Gibraltar la primera oficina de correos británica. No fue hasta el 1 de enero de 1886 cuando primera Oficina de correos de Gibraltar como se conoce hoy en día comenzó oficialmente.
Los sellos españolas se podían utilizar en Gibraltar desde su introducción en 1850 hasta el 1857. Los sellos de Gran Bretaña fueron emitidos para el uso en Gibraltar a partir del 3 de septiembre de 1857 hasta finales de 1885. Inicialmente, los valores 1d, 4d y 6d eran utilizados.
Finalmente el 1 de enero de 1886 el gobierno colonial de Gibraltar asumió el control de sus servicios postales. Como medida provisional, los sellos de Bermuda fueron sobreimpresos con ' Gibraltar'. Éstos fueron substituidos por sellos de Gibraltar' en diciembre de ese mismo año. Los sellos de Gibraltar eran utilizados con valores en Peseta a partir de 1889 hasta 1898 puesto que el comercio principal era realizado en esta moneda.
Los diseños de sellos fueron estereotipados hasta 1931 cuando a petición del Gobernador de aquel entonces le pedio a el Capitán Garrood, un topógrafo y ingeniero profesional, que produjera la primera serie básica ilustrada de Gibraltar. La primera edición conmemorativa se emitió en 1935.
El lanzamiento de tales ediciones conmemorativas fue confinado hasta 1966 a la compañía inglesa 'Crown Agents'' pero solo sellos con temas internacionales se habían producidos. En 1966 temas locales comenzaron a salir en los sellos de Gibraltar.
Las sellos de Gibraltar por lo tanto se han publicado durante cinco diversos reinados y los sellos ilustran un sello de cada uno de estos reinados
• Reina Victoria 1886-1901
• Rey Edward VII 1901-1910
• Rey George V 1910-1936
• Rey George VI 1936-1952
• Presente de la reina Elizabeth II 1953
