MelodistiC Bali tercipta dari keisengan mereka buat lagu dan karena mendapat respon positif dari pendengar lagu tersebut akhirnya mereka memutuskan untuk membentuk sebuah band.
MelodistiC Bali adalah singkatan dari Melodi dan Akustik. Alasan mereka memilih nama itu karena bagus dan disamping itu juga nama melodi diambil karena merupakan salah satu bagian dari musik sedangkan nama akustik diambil karena band mereka merupakan band akustik.
Mereka mengaku terinspirasi dari band akustik pop asal Bali yaitu HarmoniA Bali.