Het gebied ligt voor de kust van het eiland Borneo, ter hoogte van Brunei, en bij de staat Sabah.
Het eiland Labuan was de Britse uitvalsbasis voor handel in Noord-Borneo. De Sultan van Brunei schonk de Britten het gebruiksrecht. Die maakten van het gebied een Kroonkolonie. In 1906 werd het administratief bij de Straits Settlement ondergebracht. In 1946 werd het een deel van de Unie van Maleisië.
De eerste zegels tonen de beeltenis van koningin Victoria. De laatste zelfstandige uitgave als kroonkolonie toont een kroon. Daarna werden de zegels van de Straits Settlements gebruikt. Vanaf 1946 werden die vervangen door Maleisische zegels. Thans vormt het gebied één van de “Federale gebieden” die vanuit de Maleisische hoofdstad bestuurd worden Daarom worden voor de lage waardes tevens frankeerzegels van de, speciaal voor deze gebieden uitgegeven, omnibusseries gebruikt.
Restbestanden van de zegels uit de begintijd (kroonkolonie) treft u vaak aan met een stempel, bestaande uit een ovaal met evenwijdige lijnen. Deze zijn niet gebruikt, maar geproduceerd om aan verzamelaars te verkopen.
Het inschrift LABUAN bij de oudere zegels, is géén opdruk, maar was op de plaat gegraveerd en vormde dus één geheel met de vignetteplaat, die gebruikt werd om het midden van de zegel te drukken.
Tanding.
Van 1896 tot rond 1905 werden de zegels van Noord Borneo en Labuan geperforeerd in lijntanding. Deze methode leverde om allerlei redenen onregelmatige tandingen op, die vaak niet exact zijn te bepalen. Een catalogus als, bijvoorbeeld, Stanley Gibbons noteert dat dan als L13½-14, wat te vertalen is als: onregelmatige lijntanding, ergens tussen 13½ en 14. Soms meet u aan één zijde van het zegel twee verschillende tandingen, hetgeen eerder regel dan uitzondering is. Maar in alle gevallen ligt de tanding tussen 12 en 16.