1884 m. Karlas Elseneris, paprastas vaikinas, nusprendęs kovoti su skurdu ir nedarbu, atidarė savo peilių dirbtuves.

1891 m. jis pirmą kartą pristatė kario peilį Šveicarijos armijai. Jis toliau plėtojo pramonę, o 1897 metais užpatentavo „Pareigūno peilio“ ir „Sportinio peilio“ dizainą, kurie vėliau padėjo jam užsidirbti. Lengvas, elegantiškas, lygia rankena, peilis buvo su papildomais ašmenimis ir kamščiatraukiu.

1909 m. Elseneris sukūrė unikalų skiriamąjį ženklą savo gamybos peiliams. Šveicarijos vyriausybė leido ant savo gaminių uždėti Šveicarijos emblemą – kryžių, inkrustuotą į lygią raudoną peilio rankeną.

1921 m. įmonė buvo pavadinta Victorinox (pavadinimo „Viktorija“ – toks buvo Karlo motinos vardas ir „knox“ – nerūdijančio plieno junginys).

1989 metais įmonė pradėjo gaminti šveicariškus laikrodžius, o 1999 metais asortimentas išsiplėtė iki krepšių ir lagaminų gamybos.

2001 metais įmonė pradėjo gaminti virtuvinius peilius ir priedus, taip pat kišeninius įrankius.

2005 m. Victorinox nusipirko konkurentą Wengerį. Gerai atpažįstamus, nors ir šiek tiek modifikuotus, Wenger peilių modelius Victorinox išlaikė specialioje kolekcijoje „Delemont Collection“ (2014).

Šiandien Victorinox prekės ženklas yra didžiausias peilių gamintojas Europoje. Įmonės gaminiai išlaikė laiko išbandymą. Gamyboje naudojamos tik patikrintos aukštos kokybės medžiagos, kruopščiai atrinktos ir kruopščiai išbandytos. Net ir ekstremaliausiose situacijose Victorinox buvo patikimas draugas, padėjėjas, o kartais net jo gelbėtojas žmogui.