Grup musik Cleopatra diawali dari band kampus yang kerap ikut festival, baik lokal Semarang maupun se-Jawa pada 90an. Terbentuk pada tahun 1993 formasi awal 5 personel saat itu masih menyandang status mahasiswa antara lain Bodey Reo (Vokal), Ipam (Gitar), Dedee Said (Bass), Aprie Nugroho (Drum) dan Yudhawana (Keyboard). Musik yang mereka sodorkan berirama sweet rock dengan touching genre rock namun lembut easy listening.
Seringnya ikut festival di era 90an membuat lagu Cleopatra banyak didengar dan digandrungi kawula muda saat itu. Pada tahun 1995 masuk label, album perdana Cleopatra meledak di pasaran penjualan kasetnya mengejutkan bahkan diluar perkiraan para anggotanya sendiri. Single Untukmu bertengger pada top chart radio-radio Indonesia selama beberapa pekan menjadi lagu yang banyak di request kawula muda.