Самые первые почтовые марки Самоа, введенные в 1877 году, были изданы для почтовой службы, созданной газетой. Она называлась «Самоа экспресс» и использовала почту в основном для распространения своих номеров. Почтовая сеть, охватившая все королевство, была создана в 1886 году. Почтовые марки Самоа украшал портрет короля Малиетоа. После разделения острова в 1900 году в его западой части использовались немецкие колониальные шаблоны с надписью «Самоа», а в восточной — обычные американские почтовые марки.