Poreclită în presă ”Cleo”, artista debuta în 2006 cu piesa ”Ghiță”. Avea atunci doar 3 ani, abilitatea sa de a reține și interpreta versuri uimind industria muzicală. Videoclipul piesei ”Ghiță” a strâns în scurtă vreme un număr record (la acea vreme) de 50 de milioane de vizionări pe YouTube, albumul ei de debut fiind premiat cu triplu Disc de Diamant. În 2007, Cleopatra Stratan a intrat în Cartea Recordurilor, primind 6 diplome: Cel mai tânăr artist care a lansat un album de succes / Cel mai tânăr interpret care a susținut un concert live de 2 ore în fata unui public numeros / Cel mai bine plătit artist care a primit 10 000 de euro pentru o singură piesă / Cel mai tânăr interpret care a primit 3 premii MTV / Cel mai tânăr interpret care a avut un hit într-o țară la nivel național / Cel mai tânăr cântăreț de succes.

Cleopatra Stratan a revenit pe scenă cu prilejul lansării albumului ”Totu-i despre viață”, al lui Pavel Stratan. Discul a fost prezentat publicului pe 10 decembrie 2017, în cadrul unui concert al familiei Stratan la Palatul Național din Chișinău.

În 2017, Cleopatra a lansat alături de fratele ei, Cezar Stratan, piesa ”Mami”. În 2018 a lansat single-ul ”Te las cu inima”, iar în 2019 piesa ”Adio”.