In die tijd gaf het in totaal 141 postzegels uit, hoewel slechts een klein percentage hiervan ooit werd uitgegeven voor daadwerkelijk postgebruik in Nyassa, de rest werd gecreëerd om te profiteren van een bloeiende filatelistische markt voor de postzegels van de regio in Londen.
De eerste echte postzegels van de Nyassa Company waren twee series, beide uitgegeven in Nyassa in 1898. De eerste van deze serie was een eerder Mozambique-nummer uit 1893, met een portret van koning Carlos I van Portugal, overdrukt met het woord "Nyassa".
De tweede was een overdruk van de standaardzegels van Portugal die werden uitgegeven voor gebruik in elk van zijn Afrikaanse koloniën. Deze werden in vellen gedrukt en elk vel werd vervolgens overdrukt met de naam van de betreffende kolonie - als gevolg hiervan werden de postzegels aanvankelijk overdrukt met het woord "Mozambique" voor gebruik in die kolonie.
Pas in 1901 regelde de Nyassa Company het drukken en vrijgeven van Nyassa's eigen postzegels.
Op 27 oktober 1929 weigerde de Portugese regering een verlenging van de concessie te verlenen en werd de Nyassa Company afgeschaft.
-eerste uitgifte eigen postzegel 1901.
-Postaal gewest van Mozambique , eigen zegels tot 1924.