Nacida en Kampala, Uganda, en 1990. Es la protagonista de la película documental «La Perla de África» (2016), dirigida por Johnny von Wallstroem, que relata la vida de la activista trans en medio del clima violento que existe en África hacia las personas LGBTIQ+. Se exhibió en el Festival Internacional de Cine y el Foro de Derechos Humanos en Ginebra.
Con anterioridad a la grabación del documental, debido a su visibilidad luchando en las líneas del frente de la igualdad trans, Cleopatra fue seleccionada para ser revelada públicamente como persona trans por una revista sensacionalista local, Red Pepper. Como consecuencia parte de su familia le dio la espalda al temer por su seguridad, perdió su trabajo y se vio obligada a escapar a Kenia por ver su vida en peligro.
Trabaja como administradora de subvenciones en la Iniciativa de Derechos y Salud Sexual de África Oriental (UHAI EASHRI), fondo activista que apoya al colectivo LGTBIQ+ y los derechos humanos de las trabajadoras sexuales.
