Cathia was born in Gisozi sector located in Gasabo district of Kigali city, Cathia is the only child from her parents, (father) Mr.Corneille Rudahinyuka who died in the 1994 Genocide against Tutsi and Mrs.Thacienne Umulisa who survived with her.