A vállalat 1884-ben alakult meg, és 1891 óta szállított késeket a hadseregnek. A híres Victorinox embléma – a pajzson lévő kereszt – 1909 óta létezik. Ebben az évben az alapító, Karl Elsener édesanyja elhunyt, így az ő tiszteletére "Victoria" lett a vállalat neve. 1921-ben, az "inox" [a "rozsdamentes acél" francia jelentéséből] termékeik közé történő bevezetésével a vállalat neve és márkája a jelenlegi "Victorinox" (Victoria + Inox) lett.
2005. április 26-án a neves késgyártó felvásárolta a konkurens Wenger céget, melynek márkáját legutóbbi nyilatkozatuk alapján meg kívánják szüntetni a Victorinox cégbe való integrálásának érdekében.
2006-ban a cég dolgozóinak száma eléri a 900-at, és ekkor már több mint 100 országban válik a márka ismertté.
A svájci tiszti zsebkések máig a Victorinox cég kiemelt termékei. A cég addigi egyetlen szállítmányozóként, 1908-ban kötött egyezséget a Wengerrel. A megállapodás szerint a Victorinox eredeti svájci tiszti zsebkésként (originales) hirdethette termékeit, míg a Wenger a késeit valódi svájci tiszti zsebkés (echtes) néven reklámozta.
A svájci tiszti zsebkések széles körben elterjedtek, és ma már nagy választékban kapható multifunkcionális szerszámokként számos helyen használják őket a mindennapi életben. A Victorinox zsebkések megjárták már a Mount Everestet és az Északi-sarkot, még a NASA űrhajósai is magukkal viszik alapfelszerelésként. A SwissChamp, amely a cég vezető modellje, a New York-i Modern Művészetek Múzeumának állandó gyűjteményében kapott helyet
