Fondé au début du XXe siècle, l'entreprise est à l'origine spécialisé dans la fabrication de pneus d'avion. La firme met alors au point un procédé industriel unique : la vulcanisation du caoutchouc et de la toile. Ce procédé permettra à l'entreprise de de devenir le fournisseur incontournable de la plupart des flottes aériennes européennes. 1960, la seconde guerre mondial étant terminé la demande d'avion diminue, l'entreprise doit donc se renouveler. C'est alors que Palladium décida de se lancer dans la fabrication de chaussure résistante, grâce à son travail unique du caoutchouc. La chaussure est alors un succès auprès des voyageurs qui apprécient leur confort et leur robustesse. Mais ce sont les annés 90 qui marque son succès, découvert par la culture pop et le monde des rave et des grunge parties. Grâce a ce nouvel essort l'ancien fabriquant de pneu enregistre des ventes records ! C'est ainsi que Palladium s'est rapidement développée pour offrir une gamme plus importante et s'adapter à de plus en plus de mondes.