Найперші поштові марки Самоа, введені в 1877 році, були видані для поштової служби, створеної газетою. Вона називалася «Самоа експрес» і використовувала пошту в основному для поширення своїх номерів. Поштова мережа, яка охопила всі королівство, була створена в 1886 році. Поштові марки Самоа прикрашав портрет короля Малієтоа. Після поділу острова в 1900 році в його Заході частини використовувалися німецькі колоніальні шаблони з написом «Самоа», а в східній - звичайні американські поштові марки.