 Sehene was born in Kigali to a Tutsi family.His family fled Rwanda in 1963 for Uganda, and he studied in Paris at the Sorbonne in the early 1980s, before emigrating to Canada in 1984.He lives in Paris.