První novozélandský tým odehrál v roce 1882 ragbyové zápasy v Novém Jižním Walesu, první oficiální mezinárodní zápas se konal v roce 1903, kdy Nový Zéland porazil Austrálii 22:3. O dva roky později uspořádal národní tým první turné po severní polokouli a poprvé se také oblékl do černých dresů. Od roku 1987 se All Blacks účastní mistrovství světa, které vyhráli třikrát – v letech 1987, 2011 a 2015.