EKA-veitsien tarina kiidättää historiassa taaksepäin aina 1800-luvulle. Ruotsalaisen Eskilstunan perinteet raudan ja teräksen työstöstä ovat varsin pitkät ulottuen aina 1400-luvun loppupuolelle. Eskilstunassa valettiin myös EKAn peruskivi. Yhtiön perusti Hadar Hallström vuonna 1882, ja ensi alkuun se toimi nimellä Hadar Hallström Kniffabriks Aktiebolag. Vuonna 1917 yrityksen puikkoihin loikkasi John Elmqvuist. Samalla yhtiön nimeä rukattiin ensin muotoon Eskilstuna Kniffabriks Aktiebolag,ja myöhemmin EKA-knivar AB.
1900-luvun alkuvuosikymmenet elettiin myös veitsibisneksessä raskasta aikaa. Useita toimijoita meni nurin, mutta EKA piti pintansa. Vuonna 1946 Tobjörn Evrell otti yhtiön haltuunsa ja uudisti sen toimintaa. Tuolloin esimerkiksi osa vanhentuneiksi todetuista kääntöveitsimalleista vedettiin pois tuotannosta ja tilalle tarjottiin uusia innovaatioita.
2000-luvulle tultaessa EKA saavutti huomattavan merkkipaalun, kun Thomas Ekbergin kehittämä, ainutlaatuisella tekniikalla varustettu EKA Swingblade Hunting Knife näki päivänvalon.
Nykyään EKA valmistaa veitsiä moniin eri tarkoituksiin. Taktiset veitset, kalastajien, metsästäjien ja retkeilijöiden puukot sekä EDC-veitset. EKA yhdistelee ikiaikaisia käsityöperinteitä moderniin teknologiaan. Lopputuloksena se tuottaa maailmalle veitsiä, joissa huippumateriaalit, tyylikkyys ja toimiva muotoilu kohtaavat kilpailukykyisen hintalaatusuhteen.
EKA valmistaa myös sahoja, kirveitä ja muita hakkuutyökaluja sekä teroittimia.