Первый официальный матч сборная провела 7 апреля 1973 года в Эдинбурге, где проиграла сборной Ирландии со счётом 22:18. C 1983 года команда участвует в Hong Kong Sevens, в чемпионатах мира — с его первого розыгрыша в 1993 году. Все успехи «Олл Блэкс Севенс» связаны с именем сэра Гордона Тайтженса, тренировавшего сборную с 1994 по 2016 год. Тайтженс покинул свой пост после неудачного выступления команды в олимпийском турнире по регби-7.