Erste internationale Erfahrungen sammelte Salome Nyirarukundo bei den Juniorenafrikameisterschaften 2015 in Addis Abeba, bei denen sie in 10:02,83 min im 3000-Meter-Lauf den vierten Platz belegte, wie auch bei den Afrikameisterschaften in Durban im Jahr darauf in 31:45,82 min über 10.000 Meter. Anschließend wurde sie bei den U20-Weltmeisterschaften in Bydgoszcz in 15:57,68 min 13. im 5000-Meter-Lauf. Über 10.000 Meter nahm sie an den Olympischen Spielen in Rio de Janeiro teil und erreichte dort in 32:07,80 min den 27. Platz. 2017 nahm qualifizierte sie sich für die Weltmeisterschaften in London, bei denen sie in 32:45,95 min den 25. Platz belegte. 2018 nahm sie erstmals an den Commonwealth Games im australischen Gold Coast teil und wurde dort in 32:13,74 min Elfte. Im August belegte sie bei den Afrikameisterschaften in Asaba in 33:14,08 min den sechsten Platz.