Salomon on perustettu vuonna 1947 Ranskan Alpeilla historiallisessa Annecyn kylässä, missä sen pääkonttori edelleen sijaitsee. Salomon on ollut suomalaisen Amer Sportsin omistuksessa vuodesta 2005.
Yrityksen alussa Georges Salomon valmisti patentoimiaan suksien rautakantteja pienessä pajassa. Francois, tämän teknisen koulutuksen saanut poika, kiinnostui itsekin alppihiihdosta nähdessään, miten vuorille Annecyn ympäristössä rakennettiin ensimmäisiä hiihtohissejä.
Tekninen edelläkävijyys kohtaa edelleen ohittamattoman tyylin: Salomonin sneakereista tunnetuin XT-6 julkaistiin vuonna 2003 vaativille ultrajuoksumatkoille.
Salomon oli osa katumuotia jo 20 vuotta ennen outdoor-brändeistä high fashionia tehneestä Gorpgoresta. (Good Ol´ Raisins and Peanuts ovat parasta ulkoilmaevästä = Gorpgore).
XA Pro -kenkä uudisti vuonna 2002 multisport-lajit ja mallista tehtiin versio myös katumuotimarkkinoille.