De oorsprong van het merk ligt in de luchtvaart, waar Palladium ontzettend sterke banden maakte om de luchtvracht bij elkaar te houden. De mars naar de huidige schoenen begon bij het ontwerp van stevige schoenen van canvas en rubber in de schoenenfabriek in Frankrijk. In heel Europa worden Palladiums gedragen en na een klein dipje her-lanceert het merk zichzelf in 2009 met nieuwe schoenen om je naar alle uithoeken van de wereld te vergezellen.