İlk İngiliz Orta Afrikası posta pulu Nisn 1891 yılında "İngiliz Güney Afrika Şirketi"nin Rodezya pullarının B.C.A. sürşarjıyla yayımlandı. O yıllarda birçok yeni postane açıldı. Bunlar arasında Blantyre, Zomba, Chiromo, Port Herald, Fort Mlange, Fort Johnston gölün güney ucu sonunda ve Karonga gölün kuzey ucu sonunda.
Sürşarjlı BSAC (British Southern Africa Company) pulları 1892, 1893 ve 1895 için gerekliydi. 1895 yılı ayrıca koloniyi idare eden ulusun armasını ve BRITISH CENTRAL AFRICA yazılı pulların basımını gördü. 1895 basımı "watermarked" olmayan kâğıt üzerine De La Rue tarafından basıldı fakat Şubat 1896 yılından itibaren kâğıt üzerine "Crown over CC" veya "Crown over CA" filigranı da görüldü.
Ağustos 1897'de hala armayı kullanan yeni bir dizayn tanıtıldı. Fakat bir satır arka plandan arınmış.
1898 yılında bir peni stok pulları tükendi. Başlangıçta 3 şilinli pullar sürşarjlandı ve daha sonra 11 Mart'ta hükûmet INTERNAL / POSTAGE sürşarjlı kabartmalı damga pulunu basdı.
1901 yılında,1d, 4d ve 6d değerli 1897 pulları farklı renklerde basıldı. 1903 yılı yeni seri bir, VII. Edward'ın portresini içeren ve BRITISH CENTRAL AFRICA / PROTECTORATE yazısıyla 1 peniden 10 paunda kadar belirtilmiş pulların basımını gördü.