Pembentukan duo Mahadewi tidak terlepas dari perjalanan grup vokal [[Dewi Dewi]]. Setelah ditinggal salah satu personelnya [[Carolina Agustine Kamarie]] (Ina), [[Dewigrup Dewi]], grupvokal ini mulai goyang. Karena tak kunjung ditemukannya pengganti yang pas, [[Ahmad Dhani]] selaku penggagas [[Dewi Dewi]] resmi membubarkan grup tersebut pada Desember 2008. Personel [[Dewi Dewi]] yang tersisa, [[Tata]] dan [[Purie]] diberi kebebasan untuk bersolo karir atau membentuk grup yang baru. Akhirnya Tata dan Purie memilih untuk membentuk grup baru lagi yang diberi nama ''Mahadewi''. Nama baru itu diumumkan oleh dua penyanyi (yang gabung lewat audisi reality show berjudul '''"Obsesi Dewa 19 Mencari [[Dewi Dewi]]"''' yang dimotori oleh pentolan Dewa 19, Ahmad Dhani) 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.