ラグビーニュージーランド代表
2004年にヘンリーがヘッドコーチに就任してから2006年までのテストマッチは33勝4敗、2004年11月以降は27勝2敗と圧倒的な強さを取り戻す。2005年11月の北半球遠征でホーム・ネイションズの4チームを相手に27年ぶり2度目のグランドスラム(全勝)を達成。その初戦ウェールズ戦と続くアイルランド戦では先発メンバーを全員入れ替えながらともに38点差で圧勝した。ラグビーワールドカップ2007は優勝の大本命とされたが、準々決勝でホスト国のフランスに敗れた。NZRUは新ヘッドコーチの選考を行うと表明し、ロビー・ディーンズとの指名争いが展開されたが、最終的にヘンリーの再任人事を発表。敗れたディーンズはワラビーズのヘッドコーチに就任した。この決定は賛否両論の議論を招いたが、2008年・2010年のトライネイションズ優勝と北半球遠征でグランドスラム達成、ブレディスローカップ3季連続防衛に成功するなど、勝率9割以上を言われるヘンリーの戦術は高い評価を得た。
2007年大会と同じく優勝候補の大本命とされたラグビーワールドカップ2011は圧倒的な強さで決勝まで進み悲願の優勝を果たした。
次の優勝歴がある。
ラグビーワールドカップ 3回
ザ・ラグビーチャンピオンシップ(前身のトライネイションズでの10回含む)20回(史上最多)
現在、テストマッチで全ての対戦相手に勝ち越している唯一のチームである。これまでに行われた試合の約4分の3の試合に勝っており、勝率はサッカーのブラジル代表を上回る。
試合の前にニュージーランドの先住民であるマオリの伝統舞踊「ハカ」(カマテ、カパオパンゴ)を行う。
1996年からラグビー南アフリカ代表(スプリングボクス)およびオーストラリア代表(ワラビーズ)との国際対抗戦トライネイションズを開催し、2012年からは新たにラグビーアルゼンチン代表を加えたザ・ラグビーチャンピオンシップを開催している。
1925年から1999年まで75年間に渡りカンタベリー・オブ・ニュージーランドと公式サプライヤー契約を結んだが、1999年シーズンからアディダスと公式サプライヤー契約を、1998年シーズンからニュージーランド航空、加えて2012年シーズンからAIGと公式スポンサー契約を締結している。
常に高い勝率を誇ってきたオールブラックスだが、その一方、1日のうちに2敗を喫するという記録も残している。1949年にオールブラックスが南アフリカへ遠征している最中に、オーストラリア代表がニュージーランドを訪れた。そこでニュージーランド側は、国内に残っていた選手から対戦相手となるチームを編成したが、主力を軒並み欠いていたにもかかわらず、このチームも正式な代表として認定された。そして、9月3日に両方の「オールブラックス」がテストマッチを戦い、ともに敗れたのである。
この遠征試合はともに引き分けとなった。
1924年から1925年にかけて行われたブリテン諸島・フランス・カナダ遠征では32戦全勝(うちテストマッチ4戦全勝)を達成。この遠征メンバーは“インヴィンシブル(無敵艦隊)”と称された。
1932年よりワラビーズとの国際対抗戦「ブレディスローカップ」を開催。
1965年から1969年にかけてテストマッチ17連勝を達成。
1976年に当時人種隔離政策(アパルトヘイト)により国際社会から強い批判を受けていた南アフリカへオールブラックスを派遣したことからアフリカ諸国がモントリオールオリンピックをボイコットするなど国際問題へ発展。
1978年の北半球遠征ではホーム・ネイションズの4チームと対戦し全勝、グランドスラムを達成。
初開催となるラグビーワールドカップ1987で優勝。ジョン・カーワンとクレイグ・グリーンが6トライを挙げトライ王に輝く。ラグビーワールドカップ1991では準決勝でワラビーズに敗れ3位に終わる。
ラグビーワールドカップ1995では優勝候補から外れ、ヘッドコーチのローリー・メインズはベテランのグレアム・バショップ、ジンザン・ブルックを復帰させる一方、新戦力のジョナ・ロムー、アンドリュー・マーティンズ、ジョシュ・クロンフェルドらを起用し新旧融合チームを結成。下馬評を覆し決勝へ進出。決勝はスプリングボクスと大会初となる延長戦に突入するも3点差で2位に終わる。メインズは辞任し、ヘッドコーチにノンキャップの知将ジョン・ハートが就任。
ハート就任後は1996年から始まったトライネイションズで2年連続全勝優勝するなど若手とベテランが噛み合ったラグビーワールドカップ1995での好調を維持する。