Cleopatra Koheirwe ni mwigizaji, mwandishi na mwimbaji kutoka Uganda. Mwaka 2006, aliigiza filamu yake ya kwanza iliyofahamika kwa jina la ‘’The Last King of Scotland. Kuanzia hapo, ametokea katika filamu nyingi tofauti pamoja na kazi za kimataifa mojawapo ikiwa ni katika igizo la Sense8 inayoonyeshwa na Netfilx, aliigiza kama mama kwenye sehemu ya pili. Cleopatra alishika uhusika wa Ebony katika filamu iliyoongozwa na Nana Kagga kwa jina la Reflections alongside other Uganda celebrities Malaika Nnyanzi, Housen Mushema, Andrew Kyamagero, Prynce Joel Okuyo and Gladys Oyenbot. Mwaka 2019, Cleopatra alijiunga na StarTimes Uganda kama Mkurugenzi wa Mahusiano ki-sekta. Mnamo mwaka 2001, alijiunga na kundi la mziki na ngoma lijulikanalo kwa jina la Obsessions (now Obsessions Africa) until March 2007 when she resigned from the group to continue on her own path. Mwaka 2010, alianza kufanya kazi ya uimbaji wa kibinafsi, baada ya mashabiki na marafiki zake kumhamasisha kuimba hivyo. Nyimbo yake ya kwanza ilikua na jina Ngamba, jina la Kiganda lililomaanisha, "Niambie" unaohusiana na mapenzi ya uongo. Wimbo wake ulipokelewa vyema na kuchezwa katika vituo vya redio nchini Uganda.