Erste internationale Erfahrungen sammelte Cavaline Nahimana 2014 bei den Afrikanischen Jugendspielen in Gaborone, bei denen sie in 9:24,51 min die Bronzemedaille im 3000-Meter-Lauf gewann. Damit qualifizierte sie sich auch für die Olympischen Jugendspiele in Nanjing, bei denen sie in 9:14,45 min auf Rang fünf gelangte. Im Jahr darauf belegte sie bei den Juniorenafrikameisterschaften in Addis Abeba in 17:17,33 min den sechsten Platz über 5000 Meter, wie auch bei den Afrikameisterschaften 2016 in Durban in 15:47,90 min. Bei den Crosslauf-Weltmeisterschaften 2017 in Kampala lief sie nach 34:35 min auf Rang 19 ein und zwei Jahre darauf wurde sie bei den Crosslauf-Weltmeisterschaften 2019 in Aarhus in 39:21 min 37. Im August nahm sie im 5000-Meter-Lauf erstmals an den Afrikaspielen in Rabat teil und belegte dort in 15:57,13 min Rang acht.