1482年8月葡萄牙航海家首次探险到达刚果河口，之后西方殖民者相继侵入刚果河流域地带。为了解决争夺刚果河流域的争执，1885年柏林会议决定重新划分势力范围，将位于刚果河两岸的刚果王国瓜分殆尽，刚果河东岸和刚果河河口北岸地区划归比利时（今刚果民主共和国），刚果河口除外的刚果河以西和以北地区划给法国（今刚果共和国），葡萄牙退出刚果河口北岸地带，占有刚果河南岸和北岸的葡属刚果（今安哥拉）。于是，在刚果河流域形成3个殖民地刚果，即比属刚果、法属刚果和葡属刚果。

葡属刚果东南与比属刚果为邻，东北与法属刚果接壤，四面濒临大西洋，面积7200多平方公里，首府为卡宾达(Cabin-da)。1894年8月5日首次发行 “POR-TUGAL  CON-GO”铭记的葡属刚果邮票，图案为葡萄牙国王卡洛斯一世头像，全套12枚；1898年至1903年发行的邮票，在统一设计和印制的葡属地邮票上，再加印“CONGO”铬记和面值，总计23枚。

1910年，葡萄牙爆发“10月5日革命”，废除君主制，成立共和国，葡萄牙及其荷属殖民地邮票先后在邮票上加盖“REPUB—LUCA”（共和国）。葡属刚果于1911年发行2套加盖票，第1套6枚，在安哥拉1898—1903年发行的卡洛斯一世头像邮票上加盖红色“REPUBLICA”，并在原铭记处加盖黑色条块，遮去“AN-GOLA”铭记，同时在票图上边加盖黑色铭记“CONGO”。第2套15枚，在葡属刚果邮票上加盖“REPUBLICA”。1913年又发行3套加盖改值票，分别在葡属澳门、帝汉和葡属非洲1898年发行的达·伽马到达印度400周年纪念邮票上加盖“RE-PUBLICA/CONGO”并改值后发售，每套各8枚。

葡萄牙1912年2月发行首套“葡萄牙共和国”铭记的刻瑞斯(Ceres,古罗马神话中的谷物女神)邮票后，各葡属殖民地也相继发行统一设计印制的刻瑞斯图案邮票，上边框内统一印“REPUBLICA  PORTUGUE-SA”(葡萄牙共和国)，下边框再加印上地名，同时在刻瑞斯头像两边加印面值数字及货币单位。葡属刚果1914发行刻瑞斯邮票，全套16枚，全部加印黑色铭记“CONGO”和面值。

“一战”结束后，葡萄牙1920年将葡属刚果并入安哥拉，成为安哥拉的一块飞地——卡宾达省。葡属刚果邮票告终，从此葡属刚果就成为一个历史名词。