À l'origine, le groupe s'appelait La Ruda Salska, un clin d'il au ska et à une énergie festive.
Vers 2003, ils ont raccourci leur nom en La Ruda pour marquer une évolution musicale : un son plus rock, plus engagé, parfois plus sombre, tout en gardant leurs cuivres emblématiques.
Le groupe a connu un gros succès sur la scène alternative française dans les années 1990-2000, avec des tournées très populaires.
Ils se sont séparés en 2012, avant de se reformer ponctuellement pour des concerts à partir de la fin des années 2010.