Vznik společnosti KA-BAR Knives, Inc. se datuje k 29. dubnu 1897, kdy skupina 38 mužů založila v Nové Anglii společnost s ručením omezeným známou jako Tidioute Cutlery Company za účelem výroby a prodeje nožířských výrobků. Přestože společnost vznikla v roce 1897, ve skutečnosti se až do roku 1898 nic nevyrábělo, a proto je tento rok oficiálním rokem založení společnosti KA-BAR.

Prvních pět let existence společnosti bylo bouřlivých a na přelomu století společnost Tidioute Cutlery Company ukončila svou činnost. V lednu 1902 však majetek společnosti koupil Wallace R. Brown. O tři měsíce později požádal o založení společnosti s názvem Union Razor Company, která měla opět vyrábět a prodávat příbory.

Po téměř sedmi letech fungování se Brown a správní rada rozhodli, že název společnosti již neodpovídá jejímu rozšiřujícímu se sortimentu výrobků, a proto byl změněn na Union Cutlery Company.

Do roku 1911 se společnost Union Cutlery Company rozrostla a přesunula své provozy do města Olean ve státě New York. Společnost dodnes sídlí v Oleanu ve státě New York, nedaleko místa, kam se přestěhovala na počátku 20. století.

Různí výrobci nakonec vyrobili miliony nožů "KA-BAR", ale ochrannou známku KA-BAR vlastnila pouze jedna společnost: Union Cutlery Company. Vzhledem k roli, kterou nůž sehrál ve druhé světové válce, a popularitě názvu se Dan Brown a ředitelé společnosti rozhodli v roce 1952 oficiálně změnit název na KA-BAR Cutlery, Inc.

Nejenže to byl chytrý krok, jak využít něžných citů k názvu, ale také to pomohlo společnosti získat trh s výrobou nožů KA-BAR.