Los All Blacks de Nueva Zelanda visitaron Australia en 1884. Esta fue su primera gira. Los uniformes de entonces eran muy diferentes a los de hoy. El uniforme del equipo en ese momento era una camiseta azul oscuro con una hoja de helecho dorada impresa en el lado izquierdo. En 1893, la Unión de Rugby de Nueva Zelanda estipuló en su reunión anual que los uniformes del equipo de rugby de Nueva Zelanda eran camisetas negras con hojas de helecho plateadas y pantalones blancos. Pero antiguas fotos históricas muestran que en los primeros días también usaban pantalones cortos blancos.
Los uniformes de los All Blacks cambiaron entre 1897 y 1901. Contra Nueva Gales del Sur en 1901, el equipo vestía camisetas sin cuello de lona negra con hojas de helecho plateadas impresas en los uniformes.
En 1987, Nueva Zelanda fue sede y ganó la primera Copa Mundial de Rugby. Nueva Zelanda visitó por primera vez Sudáfrica, que puso fin al régimen racista, en 1996 y obtuvo su primera victoria en una serie en suelo sudafricano. En 1903, interpretó "Tupotokoe, Kangaru!" en Australia, una danza de guerra realizada para burlarse de sus oponentes. En 1905, la danza de guerra "KaMate" se introdujo en Nueva Zelanda y se convirtió en un clásico del siglo.
En 1914 esta danza bélica se estableció oficialmente como parte del rugby de Nueva Zelanda. En 1924, los All Blacks crearon especialmente una danza de guerra "Kia Whaka-ngawari", pero pronto volvieron a los clásicos y continuaron usando la danza de guerra "KaMate".