Hoka werd in 2009 opgericht door Nicolas Mermoud en Jean-Luc Diard, voormalige werknemers van Salomon . Ze probeerden een schoen te ontwerpen die sneller bergafwaarts rennen mogelijk maakte, en creëerden een model met een extra grote buitenzool die meer demping had dan andere hardloopschoenen in die tijd. De schoenen zijn vernoemd naar de uitdrukking in de Maori-taal die ‘vliegen’ betekent.
De schoenen werden aanvankelijk omarmd door ultramarathonlopers vanwege hun verbeterde demping en inherente stabiliteit; ze werden echter snel populair onder andere hardlopers omdat ze maximale demping en minimaal gewicht boden. De originele modellen met de hoogste demping van het merk worden nu in de Hoka-serie vergezeld door lichtere schoenen die een groot deel van de demping van het merk behouden.
Hoka produceert zowel schoenen met laag profiel als schoenen met maximale demping voor op de weg en voor alle ondergronden (trail). In de hele productlijn behouden Hoka-schoenen kenmerken zoals een lage verhouding tussen gewicht en demping en een middenzool- en buitenzoolgeometrie die is ontworpen om inherente stabiliteit en een efficiënte pas te bevorderen.