新西蘭全黑隊1884年新西蘭赴澳大利亞訪問，這是他們首次巡回訪問賽。當時的隊服和今天大為不同。當時的隊服是深藍色的上衣，左邊印有金色蕨葉。1893年新西蘭橄欖球聯合會在年度會議上規定，新西蘭橄欖球隊隊服為黑色上衣加銀色蕨葉，白色燈籠褲。但是歷史老照片顯示，早期他們也使用過白色短褲。
1897-1901年之間全黑隊隊服曾經有變化。1901年在對陣新南威爾士隊時，球隊身著黑色帆布無領上衣，隊服印有銀色蕨葉。
1987年新西蘭主辦並奪得首屆橄欖球世界杯賽冠軍。新西蘭於1996年首度訪問結束種族主義統治的南非，並第壹次在南非的土地上獲得系列賽的勝利。1903年在澳大利亞表演“Tupotokoe,Kangaru！”，壹種拿對手開玩笑的戰舞。1905年，“KaMate”戰舞被新西蘭啟用，成為世紀經典。
1914年這種戰舞正式確立為新西蘭橄欖球的壹個部分。1924年全黑隊專門創作了壹段“KiaWhaka-ngawari”的戰舞，但是很快就回歸經典，繼續采用“KaMate”戰舞。