Hoka One One è stata fondata in Francia nel 2009 da Nicolas Mermoud e Jean-Luc Diard, che in precedenza avevano lavorato con il marchio di outdoor Salomon. Nicolas e Jean-Luc volevano progettare una scarpa che permettesse loro di correre più velocemente in discesa e questo ha portato all'invenzione delle scarpe da corsa Hoka One One.

Le scarpe da corsa Hoka prendono il nome dalla frase in lingua Maori che significa vagamente 'volare sopra la terra'. Hoka One One è ben presto diventata sponsor di molti atleti e corridori che partecipano a gare di atletica leggera, corsa su strada, trail running e triathlon.