Der Name ist eine Anspielung auf die erfolgreiche Rugby-Union-Nationalmannschaft Neuseelands, die All Blacks, und wurde 1990 als Name der Mannschaft eingeführt. Ihr mit Abstand größter Erfolg ist das Erreichen des Halbfinales bei der Weltmeisterschaft 2002.