Pembentukan duo Mahadewi ini merupakan grup pecahan dari trio [[Dewi Dewi]] yang tidak berumur panjang.Setelahsaat setelah ditinggal oleh salah satu personelnya [[Carolina Agustine Kamarie]] (Ina), akibatnya grup vokal ini mulai goyang karena Ina ternyata cuma hanya di kontrak oleh Ahmad Dhani cuma sampai setahun dan tidak di perpanjang lagi. Karena tak kunjung ditemukan pengganti yang pas, [[Ahmad Dhani]] selaku penggagas Dewi Dewi pernah resmi membubarkan grup tersebut pada Desember 2008. Personel Dewi Dewi yang tersisa, Tata dan Purie lalu diberi kebebasan memilih untuk bersolo karier atau membentuk grup yang baru. Akhirnya Tata dan Purie memilih untuk membentuk grup baru lagi yang diberi nama ''Mahadewi''. Nama baru itu diumumkan oleh kedua penyanyi ini usai menggelar konser menyambut acara tahun baru di Ancol pada hari Kamis, tanggal 1 Januari 2009 yang lalu. Nama ''Mahadewi'' ini sendiri sengaja dipilih supaya mengesankan lebih ''strong'' dan lebih ''fresh'' dari Dewi Dewi, seperti yang dituturkan oleh salah satu personelnya dan bahkan nama ''Mahadewi'' ini merupakan nama dari dalam bahasa Jawa, artinya Sederajat dengan laki-laki.