Al Mar Knives-yhtiön tarina alkaa Yhdysvalloista 1900-luvun viimeisiltä vuosikymmeniltä. Maahanmuuttajataustainen Al Mar palveli vapaaehtoisena Vietnamissa, jonka jälkeen hän suoritti korkeakoulututkinnon teollisesta muotoilusta. Pitkään Mar työskenteli Gerberin leivissä imien oppia, kunnes vuonna 1979 hän päätti perustaa oman veitsialan yrityksen. Yhtiön veitsiä alettiin valmistaa vankat miekanvalmistusperinteet omaavassa Sekin kaupungissa, Japanissa.
Aluksi Al Mar Knives-nimen saanut yhtiö valmisti veitsiään lähinnä sotilas- ja viranomaiskäyttöön hyödyntäen perustajansa Vietnamista kartuttamia kokemuksia. Erityisesti Al Marin S.E.R.E.- veitsi (Survive Escape-Resist-Evade) keräsi kiitosta mm. viranomaispiireissä ja teki osaltaan yhtiötä tunnetuksi.
Yrityksen kasvaessa myös tuotanto alkoi hajautua taktisista veitsistä laajemmalle. Al Mar Knives alkoi valmistaa veitsiä myös metsästäjien, kalastajien, keräilijöiden ja retkeilijöiden käyttöön. Myös keittiöveitset tulivat mukaan kuvioihin.
Pitkään Al Mar Knives jatkoi innovatiivisena veitsivalmistajana vuonna 1992 menehtyneen perustajansa viitoittamalla tiellä, kunnes vuoden 2019 alkupuolella yhtiö myytiin yhdysvaltalaiselle Edge Technologies LLC-yritykselle. Veitsituotanto jatkuu edelleen.