Mellissa memiliki hobi menyanyi sejak kecil. Di usia 7 tahun, Mellissa mulai bergabung dengan sanggar ''Bina Vokalia'', asuhan ''alm. [[Pranadjaya]]''. Di kemudian hari, Mellissa juga sempat bergabung dengan sanggar olah vokal milik almarhum.''[[Elfa Secioria]]''. Mellissa pernah mengikuti beberapa kejuaraan menyanyi bersama dengan teman-teman kecilnya saat itu, seperti: ''Seno, [[Rio Febrian]], [[Alfandy'' Cahyono]] dan ''[[Dhea Ananda]] ([[Trio Kwek Kwek]])''.
Dari berbagai kejuaraan yang diikuti, Mellissa berhasil meraih sekitar 60 piala dari berbagai kejuaraan yang berbeda dalam kurun waktu 3 tahun. Pada tahun [[1995]] – [[1996]], Mellissa ditemukandikenalkan oleh ''[[Papa T Bob]]'' yang kemudian memproduseri album single pertama Mellissa yang berjudul “''Sejuta“Sejuta Buah''”Buah” (Kelak Lagu anak-anak "''Sejuta Buah''"lagu tersebut kemudian di-''recycle'' oleh [[Sarwendah Tan]], istri sahabatnya sendiri, [[Ruben Onsu]], pada tahun 2018).
Mellissa mulai bergabung dengan ''[[Sanggar Ananda'']], pimpinan ''Kak [[Aditya Gumay]]'' pada usia 10 tahun. Dalam kurun waktu setengah tahun sejak ia bergabung dengan [[Sanggar Ananda]] tersebut, Kak [[Aditya Gumay]] memproduksi sinetron anak-anak yang cukup fenomenal, yaitu ''Lenong Bocah''. Lenong Bocah adalah sinetron anak pertama yang mengangkat kebudayaan Betawi pada masa itu.
Sinetron Lenong Bocah yang ditayangkan di Televisi Pendidikan Indonesia (TPI)MNCTV berhasil merebut perhatian pemirsa selama 3.5 tahun masa tayang. Dalam serial Lenong Bocah tersebut Mellissa bermain dengan [[Okky Lukman]], [[Noval Kurnia]], [[Jefri Al Buchori|alm. Ustad Jeffrey]], dan [[Eric Pieter Sanusi]]. Pada generasi Lenong Bocah yang berikutnya ia juga bermain dengan nama-nama seperti: [[Olga Syahputra|alm. Olga Syahputra]], [[Ruben Onsu]], [[Karenina]], [[Dude Herlino]], [[Rafi Cinoun]], [[Lia Waode]], [[Chika Waode]].
