Kovos menų batai yra palyginti naujas išradimas. Baso Kovotojo Kung Fu kovotojo televizijos vaizdai vargu ar realistiški; nors kovos menininkai pagal apibrėžimą turi stiprias ir dažnai suragėjusias pėdas, jie taip pat gali susižaloti, kaip ir bet kuris kitas, kuris klajoja gatvėmis be batų.
Senesni Azijos filmai vaizduoja daug tikslesnį kovos menininkų vaizdą. Japonijos samurajų kariai basi nevaikščiojo. Vietoj to, jie avėjo kovos menų batus, kuriuos būtų galima labiau prilyginti pėdai skirtam audeklui, o ne teisėtai pėdų apsaugai. Kovoti su šiais batais buvo pavojinga, nesvarbu, buvo mestas kumštis, ar ne. Pagaminti iš pigios medžiagos, batai gali lengvai plyšti arba po smūgio pėda gali slysti bato viduje. Sušlapę jie taip pat tapo nestabilūs.
Kai 1981 m. Jamesas M. Richardsonas pirmą kartą pateikė patentą „naujos“ rūšies kovos menų batams, kovos menų batai išsivystė taip, kad apimtų bent minimalią pėdos apsaugą. Jo Velcro® konstrukcija paliko priekinę pėdos dalį ir kulną atvirą, tuo pačiu apsaugodama skliautą. Šio prekės ženklo kovos menų batai veikė viename lygyje, suteikdami atramą ir judesių diapazoną, kuris anksčiau nebuvo pasiūlytas, tačiau vis tiek mažai kas sutrukdė kovos menininkui paslysti po smūgio dėl sukibimo trūkumo. Be to, buvo nerimaujama, kad „Velcro®“ dirželis, kuris buvo naudojamas batui surišti aplink kulkšnį, gali atsilaisvinti kovos menininkui kovojant ir susižaloti.
Šiuolaikinėje Amerikos visuomenėje savigyna tapo labiau pramoga, o ne būtina gyvenimo dalimi. Turėdami liguistą poreikį per daug puoštis, šiuolaikiniai batų dizaineriai beveik per daug išplėtojo kovos menų batus. Tačiau madinga išvaizda nepadidina batų kokybės; kovos menų batai vis tiek turi atitikti pagrindinius kovos menininko poreikius, o tai reiškia, kad jie turi suteikti menininkui didesnį judesių diapazoną ir tinkamą pėdos apsaugą. Tarp pernelyg brangių kovos menų batų, kurie patraukia viduriniosios klasės savigynos fanatikų dėmesį, dabar yra kokybiškų kovos menų batų, kurie kovos menininkui suteikia daugiau nei tik skoningą išvaizdą.