最早在利比亚使用的是土耳其邮票，当时的邮局主要是一些小型的邮政代办所，主要服务对象为设置在外国领事馆的附近或者主港口的航运公司。由于当时在利比亚使用的邮票均为土耳其国铭，因此对于外国邮政来说很难分辨寄出地。一些国家纷纷设立了客邮局，最先设立客邮局的是意大利，1869年设立了第一个客邮局，并在1909年使用加盖了"Libia"字样的邮票。1911年意大利占领了利比亚，自此意大利客邮正式成为了在利比亚合法使用的邮票。意大利殖民者不仅发行了加盖利比亚为铭记的邮票，还发行了加盖利比亚的一些地区，如昔兰尼加、费赞和的黎波里塔尼亚为铭记的邮票。1932年，带有利比亚国铭及这此地区铭记的邮票发行，先前的加盖邮票继续使用支1936年，而未加盖的意大利邮票继续在利比亚境内使用至1943年。这一时期发行的利比亚邮票中产生许多珍邮，如1934年的黎波塔尼亚的绿洲航空邮票，利比亚错色加盖（正常色为蓝色，错误的为黑色）快递邮票，目前的估价在6万美元。
1943年，利比亚摆脱了意大利殖民统治，但此时的利比亚还没有真正统一，一些同盟国在利比亚的境内发行加盖邮票，其中一些目前也成为了珍邮。
1951年12月24日利比亚独立，连同昔兰尼加、费赞和的黎波里塔尼亚成立利比亚联合王国。1963年取消联邦，改国名为利比亚王国。1969年9月1日推翻伊德里斯王朝，建立阿拉拍利比亚共和国。1977年3月，利比亚改国名为阿拉拍利比亚人民社会主义民众国，而利比亚的邮票发行也越来越商业化，一大批热门题材的邮票纷纷出现，如：世界杯、野生动物等。
