La primera selecció neozelandesa de rugbi és del 1893, d'un any després de la creació de la New Zealand Rugby Union, l’organització dedicada a gestionar aquest esport en l’àmbit estatal, tot i que prèviament hi hagué un primer equip neozelandès format en una gira per Nova Gal·les del Sud (Austràlia). El nom deriva de la indumentària, totalment negra, dels jugadors. És també característic dels All Blacks el haka, dansa ritual guerrera maori que l’equip interpreta abans dels partits.
Des del 1995 l’All Blacks és constituïda exclusivament per jugadors professionals. Des de l’establiment de la Copa del Món de rugbi (1987), ha guanyat la competició tres vegades: el 1987, el 2011 i el 2015 (d’un total de vuit campionats celebrats fins el 2017). També ha guanyat el Torneig de les Tres Nacions (1996-2011), en el qual ha aconseguit deu vegades la màxima puntuació, i tres vegades el Campionat de rugbi internacional, successor de l’anterior competició, a més del Grand Slam (contra Anglaterra, Escòcia, Irlanda i Gal·les) els anys 1978, 2005, 2008 i 2010. El 2017 rebé el premi Princesa de Asturias de l’esport.