De eerste postzegels dateren uit 1877, met hetzelfde sleuteltype ontwerp van de Portugese kroon als elders in de Portugese gebieden. De oorspronkelijke negen waarden werden gevolgd door kleurveranderingen in 1881 (10r en 40r) en 1885 (20r, 25r). Deze werden gevolgd door de koning Luiz 1886.
In de jaren 1890 werden postzegels uitgegeven voor de districten van het koloniale bestuur, Zambezia, Inhambane en Lourenço Marques en het district Mozambique, voor gebruik in elk gebied. In 1898 was koning Carlos I het onderwerp van een lange reeks, die in 1903, 23 kleuren en denominaties telde.
In 1913 werden de postdistricten Quelimane en Tete gecreëerd uit Zambezia en werden afzonderlijke postzegels uitgegeven. Alle regio's deelden het ontwerp van Ceres. De uitgiften voor de districten eindigden in 1920, ten gunste van postzegels die geldig waren in Mozambique.
De Kionga-driehoek was een klein gebied op de grens tussen Duits Oost-Afrika (het huidige Tanzania) en Portugees Mozambique dat in 1916 door de Portugese troepen werd bezet. Op 29 mei 1916 werden postzegels van Lourenço Marques overdrukt "KIONGA".
In 1891 werd de Mozambique Company gecharterd om de Manica- en Sofala-gebieden te beheren, waarvoor ze tot 1942 hun eigen postzegels uitbrachten.
Ze werden gevolgd door de Nyassa Company in 1898, waarvan de postzegels tot 1929 doorgingen.
De onafhankelijkheid (Lusaka-overeenkomst van 1974) werd in januari 1975 gemarkeerd met een filatelistisch ontwerp bestaande uit een gestileerde vogel gevormd uit de vlaggen van Portugal en Mozambique. Op 25 juni 1975 werden veel bestaande postzegels, waarvan sommige teruggaan tot 1953, uitgegeven met een overdruk die de onafhankelijkheid markeert.
Series van onafhankelijk Mozambique zijn relatief terughoudend en richten zich op lokale onderwerpen. Filatelistische uitgaven worden vaak uitgebracht in sets van vier tot zes postzegels.