ニュージーランド

ラグビー王国の誕生

ニュージーランドへのラグビー伝来は医学者で政治家のデビッド・モンロ（出身はスコットランド・エジンバラ）の息子であるC.J.モンロにより伝えられた説が有力である。C.J.モンロは留学先のロンドンでラグビーと出会い1860年代後半にニュージーランドへ伝えたとされている。1870年5月にネルソン・カレッジとネルソン・クラブとの間でラグビーの試合が開催された 。1882年にサザンラグビー協会（現：ニューサウスウェールズ州ラグビー協会）がニュージーランド遠征を行い、1888年にブリテン諸島チーム（イングランド、スコットランドおよびウェールズの選手から構成）がニュージーランド遠征を行った。

1892年にニュージーランド・ラグビーフットボール協会（NZRFU、現在のニュージーランド・ラグビー協会(NZRU)）が設立され、1893年にニューサウスウェールズ州へ遠征。翌年にはニューサウスウェールズを招き初のホーム試合を開催。公式な初のテストマッチは1903年にシドニーで開催されたラグビーオーストラリア代表（ワラビーズ）との試合になる。

1905年から1906年にかけ初の北半球遠征（ブリテン諸島、フランス、アメリカ合衆国）を行った際にオールブラックスと呼ばれるようになったとされる（詳細は#ニックネームを参照）。この北半球遠征に帯同したメンバー27名は“オリジナル・オールブラックス”と呼ばれ、伝説のチームとされている。この遠征成績は35戦34勝1敗、うちテストマッチ5戦4勝1敗。

1921年にラグビー南アフリカ代表（スプリングボクス）がニュージーランド遠征を行い、1928年にはオールブラックスが南アフリカへ遠征。この遠征試合はともに引き分けとなった。

1924年から1925年にかけて行われたブリテン諸島・フランス・カナダ遠征では32戦全勝（うちテストマッチ4戦全勝）を達成。この遠征メンバーは“インヴィンシブル（無敵艦隊）”と称された。

1932年よりワラビーズとの国際対抗戦「ブレディスローカップ」を開催。

1965年から1969年にかけてテストマッチ17連勝を達成。

1976年に当時人種隔離政策（アパルトヘイト）により国際社会から強い批判を受けていた南アフリカへオールブラックスを派遣したことからアフリカ諸国がモントリオールオリンピックをボイコットするなど国際問題へ発展。

1978年の北半球遠征ではホーム・ネイションズの4チームと対戦し全勝、グランドスラムを達成。

初開催となるラグビーワールドカップ1987で優勝。ジョン・カーワンとクレイグ・グリーンが6トライを挙げトライ王に輝く。ラグビーワールドカップ1991では準決勝でワラビーズに敗れ3位に終わる。

ラグビーワールドカップ1995では優勝候補から外れ、ヘッドコーチのローリー・メインズはベテランのグレアム・バショップ、ジンザン・ブルックを復帰させる一方、新戦力のジョナ・ロムー、アンドリュー・マーティンズ、ジョシュ・クロンフェルドらを起用し新旧融合チームを結成。下馬評を覆し決勝へ進出。決勝はスプリングボクスと大会初となる延長戦に突入するも3点差で2位に終わる。メインズは辞任し、ヘッドコーチにノンキャップの知将ジョン・ハートが就任。

ハート就任後は1996年から始まったトライネイションズで2年連続全勝優勝するなど若手とベテランが噛み合ったラグビーワールドカップ1995での好調を維持する。

低迷期

長らくチームを支えたショーン・フィッツパトリック、ジンザン・ブルック、マイケル・ジョーンズ、フランク・バンス等のベテランが次々と代表を引退すると、1998年にブレディスローカップをワラビーズに明け渡すなど低迷期に突入、1998年から1999年の対ワラビーズは5戦1勝4敗と負け越す。ラグビーワールドカップ1999は準決勝でフランスに、3位決定戦でもスプリングボクスに敗れ4位に終わる。ハートは辞任しヘッドコーチにウェイン・スミスが就任。

スミス就任後の2000年、2001年のトライネイションズは2位に終わりブレディスローカップの奪回に失敗。スミスは更迭され当時37歳のジョン・ミッチェルがヘッドコーチに就任。ミッチェルは若手選手を中心にチーム編成を行い2002年・2003年のトライネイションズ優勝、2003年には5季ぶりにブレディスローカップの奪回に成功した。しかしラグビーワールドカップ2003は準決勝でワラビーズに敗れて3位。ミッチェルは辞任しグラハム・ヘンリーがヘッドコーチに就任。

復活

2004年にヘンリーがヘッドコーチに就任してから2006年までのテストマッチは33勝4敗、2004年11月以降は27勝2敗と圧倒的な強さを取り戻す。2005年11月の北半球遠征でホーム・ネイションズの4チームを相手に27年ぶり2度目のグランドスラム（全勝）を達成。その初戦ウェールズ戦と続くアイルランド戦では先発メンバーを全員入れ替えながらともに38点差で圧勝した。ラグビーワールドカップ2007は優勝の大本命とされたが、準々決勝でホスト国のフランスに敗れた。NZRUは新ヘッドコーチの選考を行うと表明し、ロビー・ディーンズとの指名争いが展開されたが、最終的にヘンリーの再任人事を発表。敗れたディーンズはワラビーズのヘッドコーチに就任した。この決定は賛否両論の議論を招いたが、2008年・2010年のトライネイションズ優勝と北半球遠征でグランドスラム達成、ブレディスローカップ3季連続防衛に成功するなど、勝率9割以上を言われるヘンリーの戦術は高い評価を得た。

2007年大会と同じく優勝候補の大本命とされたラグビーワールドカップ2011は圧倒的な強さで決勝まで進み悲願の優勝を果たした。この大会中、スタンドオフに3名の怪我人を出しながら優勝を果たし選手層の厚さを証明した。2011年シーズン終了後にヘンリーの勇退が発表され、ラグビーウェールズ代表時代から9年間に渡りヘンリーのアシスタントを務めたスティーブ・ハンセンがヘッドコーチに昇格した。

ハンセン就任後もオールブラックスの快進撃は止まらず、2013年には年間全勝となるテストマッチ14戦全勝を達成するなど、ブレディスローカップとザ・ラグビーチャンピオンシップ3季連続防衛に成功、2015年はザ・ラグビーチャンピオンシップの優勝こそワラビーズに奪われるもののブレディスローカップは防衛。本命視されて臨んだラグビーワールドカップ2015において優勝。ラグビーワールドカップ史上初の連覇を達成した。

ラグビーワールドカップ2019ではプールBを4戦全勝で1位通過。この中には、後に同大会を優勝するスプリングボクス戦が含まれていた。しかし、準決勝でイングランドに19-7で敗れ、ワールドカップ3連覇とはならなかった。3位決定戦ではウェールズ代表に40-17で勝利し3位が確定した。

フォスターHC時代

2019年12月11日（現地時間）、ハンセンのアシスタントを8年間務めたイアン・フォスターがヘッドコーチに就任した。

2022年7月9日、アイルランドに敗れ、世界ランキングはそれまでの2位から史上ワーストの4位に転落。翌週7月16日もアイルランドに敗れた。

2022年南半球四カ国対抗ザ・ラグビーチャンピオンシップにおいて、8月7日の開幕戦で南アフリカに敗れた。これでテストマッチ3連敗となり、8月8日付の世界ランキングはチーム史上最低を更新し5位になった。

その後4位に戻したものの、8月27日に自国開催のアルゼンチン戦で歴史的敗北を喫し、8月29日付の世界ランキングで再び5位に落たが、翌週には4位に戻した。

2022年10月29日、ランキング10位の日本代表と4年ぶり7回目の対戦を行い、38-31で辛勝した。