Первые дороги стали появляться в начале XIX века в процессе европейской колонизации Новой Зеландии на месте верховых троп. Они были пригодны для лошадей, но были слишком грубы для колёсных транспортных средств. Лишь по некоторым из них могли передвигаться лошади с телегой или повозкой. Дороги, которые эксплуатировались чаще других впоследствии были расширены и вымощены щебнем, а позже — асфальтированы. Некоторые из этих дорог следовали маршрутом старых пеших путей маори. Первые дороги были короткими. Они часто связывали порты с населёнными пунктами или представляли собой грубые мощёные улицы в населённых пунктах. В ходе новозеландских земельных войн в 1860-х годах армейские подразделения Великобритании и европейские переселенцы строили дороги для обеспечения возможности быстрого перемещения войск. При этом маори также помогали в строительстве.