Il primo uso dell'Haka a scopo intimidatorio nel rugby avvenne da parte della squadra di Nativi neozelandesi, in occasione del loro primo tour fuori dalla loro patria, in Gran Bretagna, avvenuto nel 1888-1889. Non è certo se già in quell'occasione la variante di danza proposta fosse la "Ka Mate".
La prima performance dell'Haka da parte della nazionale ufficiale venne tenuta nel corso del tour del 1905, durante il quale venne coniato il termine "All Blacks" per la prima volta.
Il testo della Ka Mate non ha, ovviamente, una connessione con questo sport, ma risale alla tradizione maori come tutti gli altri.
