
Hokan tarina alkaa Ranskan Annecystä vuonna 2009. Ultratrail-juoksija Nicolas ”Nico” Mermoud ja Jean-Luc Diard, joka tunnetaan muun muassa carving-suksien tiimalasinmuotoisesta rakenteesta, pohtivat, voisiko vuoristojuoksuun kehittää parempia kenkiä, sillä he olivat huomanneet, että monien perinteisten juoksukenkien vaimennuksessa ja mukavuudessa oli puutteita.
Muiden vuoristolajien ylisuuret ratkaisut innoittivat Nicolasta ja Jean-Lucia pohtimaan, voisivatko he kehittää kevyen kengän, jossa olisi ylisuuri vaimennus. He näkivät, että tällainen vaimennus rasittaisi jalkoja vähemmän esimerkiksi vuorten vaativissa alamäkiosuuksissa. He ryhtyivät kokeilemaan erilaisia materiaaleja ja tekniikoita, ja monien yritysten ja erehdysten jälkeen alkoi näkyä edistystä. Näin syntyi myös niin sanottu rullapohja, jonka tarkoituksena on tehdä askelluksesta sujuvampaa.

Kenkien menestyksekkäiden testien jälkeen Hoka One One perustettiin syksyllä 2009. Ensimmäisessä mallissa, Bondissa, oli paksu välipohja, joka tarjosi poikkeuksellisen hyvän vaimennuksen. Sen omaleimainen muotoilu erottui selvästi markkinoiden perinteisistä juoksukengistä.
Aluksi monet juoksijat suhtautuivat epäilevästi näin erikoisen näköisiin kenkiin, mutta kokeiltuaan niitä he huomasivat nopeasti Hoka-kenkien edut. Ne olivat kevyet ja pehmeät ja tarjosivat samalla erinomaista tukea juoksun aikana.
Seuraavina vuosina Hoka laajentui ja valloitti juoksumaailman kaikkialla maailmassa. Kenkiä käyttivät niin harrastaja- kuin huippu-urheilijat, ja jokainen uusi malli sisälsi parannuksia, jotka perustuivat juoksijoilta ympäri maailmaa saatuun palautteeseen.
Hoka jatkaa innovointia ja uusien materiaalien ja tekniikoiden tutkimista parantaakseen kenkiään. Se alkoi tarjota myös malleja erilaisiin maastoihin, maantie- ja polkujuoksusta trail runningiin.
Nykyään Hoka on yksi juoksukenkien merkittävimmistä tuotemerkeistä, ja sen tuotteita käyttävät kaiken tasoiset juoksijat. Yrityksen toimintaa ohjaa yhä sen alkuperäinen intohimo juoksuun, ja se noudattaa edelleen Hokan filosofiaa, jonka mukaan brändi kuuluu kaikille juoksijoille ja kaikille, jotka haluavat liikkua ulkona. Halusitpa sitten juosta nopeasti tai kävellä, löytyy tarpeisiisi sopiva Hoka-kenkä.
