Palladium a été fondée en 1920 à Lyon, en France, et fabriquait des pneus pour avions.

Les pneus étaient fabriqués en superposant des bandes de toile sous le caoutchouc.

  Après la Seconde Guerre mondiale, la demande de pneus s'est tarie et Palladium a donc décidé de mettre à profit son expertise en matière de toile et de caoutchouc pour fabriquer des bottes.

En 2009, K-Swiss a acquis Palladium et a redémarré la marque pour les explorateurs urbains modernes, tout en conservant les styles de bottes classiques Pallabrousse et Pampa pour ceux qui aiment la randonnée dans la nature.