Nahimana started dancing in Bruges, influenced by his big brother who did hip-hop and jazz. Then, when he was 13, he entered the Royal Ballet School Antwerp (Belgium). In 2007, he was selected to participate in the European D.A.N.C.E. project run by the choreographers William Forsythe, Angelin Preljocaj, Wayne Mc Gregor and Frédéric Flamand. Nahimana joins the Ballet national de Marseille in 2009.