La empresa fue fundada en 1884 y ha entregado navajas al ejército suizo desde 1981 Su famoso emblema -una cruz en un escudo- ha sido utilizado por Victorinox desde 1909. Aquel año, la madre del fundador de la empresa, Karl Elsener, falleció. Elsener decidió rendir un homenaje a su progenitora y cambió el nombre de la compañía a "Victoria". En 1921, con la introducción de la palabra "inox" (término francés usado para referirse a los objetos hechos de acero inoxidable) a sus productos, la marca y el nombre de la empresa se convirtieron en "Victorinox".

El 26 de abril de 2006, Victorinox adquirió a Wenger, la otra compañía que proveía cuchillas oficialmente al ejército suizo. Ambas marcas se han mantenido intactas. Hasta 2014 que Victorinox elimina a wenger. lanzando los mismos modelos pero con el logo Victorinox