Virksomheden blev grundlagt tilbage i 2009 i Frankrig. Planen var at skabe en ny innovativ sko til langdistanceløbere, som især skulle have hjælp fra skoen ved løb ned ad stejle bakker. Den nye sko blev et hit, og virksomheden vandt stor popularitet. I dag er Hoka verdensberømt for deres lette sko og ekstra tykke såler, der virker stødabsorberende og giver et godt energiafkast.