Le ruthénium a été identifié et isolé en 1844 par Karl Karlovich Klaus. Il a montré que l'oxyde de ruthénium contenait un nouveau métal et en a extrait 6 grammes de la partie insoluble dans l'eau régale du platine brut.
Jöns Jacob Berzelius et Gottfried Osann l'avaient presque découvert en 1827, quand ils ont examiné les résidus de la dissolution du platine brut des montagnes de l'Oural dans l'eau régale. Berzélius n'a pas trouvé de nouveau métal, mais Osann pensait en avoir trouvé trois et a nommé l'un d'entre eux ruthénium.
En 1844, il a été obtenu pour la première fois par Karl Karlovich Klaus à l'état pur.
Il est possible également que le chimiste polonais Jedrzej Sniadecki l'ait isolé en 1807 (il l'avait nommé vestium) à partir de minerai de platine, mais ses travaux ne furent jamais confirmés et il renonça aux droits sur sa découverte.
« Ruthénium » vient du latin Ruthenia qui signifie « Russie ».