كانت الخدمات البريدية موجودة في نيوزيلندا منذ عام 1831 على الأقل عندما أرسل المدير العام لمكتب البريد في نيو ساوث ويلز تاجرًا من خليج الجزر لاستلام البريد وإعادته. أصدر الحاكم ويليام هوبسون مرسومًا يتناول المسائل البريدية مع أن الحكومة البريطانية احتفظت بالسيطرة حتى عام 1848.
أُنشئ عدد صغير فقط من مكاتب البريد في السنوات الأولى. توسعت الخدمات البريدية بشكل كبير منذ منتصف خمسينيات القرن التاسع عشر، مع قانون البريد المحلي لعام 1856 الذي سمح للحكومات الإقليمية بإنشاء مكاتب بريد، وقانون مكتب البريد لعام 1858 الذي أعاد تنظيم الخدمات البريدية تحت إشراف مدير عام البريد.
استمر مكتب البريد النيوزيلندي في العمل كإدارة حكومية حتى عام 1987 عندما أعيد تنظيم الخدمات البريدية تحت مسمى بريد نيوزيلندا وهي مؤسسة مملوكة من الدولة.
أُصدرت طوابع بريدية في نيوزيلندا منذ حوالي 18 إلى 20 يوليو 1855 وكانت الطوابع تحمل " رأس شالون " صورة الملكة فيكتوريا. استند التصميم على صورة كاملة لوجه الملكة وهي ترتدي ثيابها الرسمية في وقت تتويجها عام 1837 بواسطة ألفريد إدوارد شالون. في البداية كانت الطوابع تُقطع يدويًا من الأوراق. ولكن بدءًا من عام 1862 بدأت تُمرر هذه الأوراق عبر آلات التثقيب. استُخدمت رؤوس شالون حتى عام 1874 عندما استُبدلت بطوابع جانبية مطبوعة بتصاميم مختلفة.