Con solamente cinco años, Maria ya comenzó a tener los primeros contactos con el mundo musical, siendo elegida como una de las cantantes para el coro de su escuela en su ciudad natal, dos años más tarde la joven se mudó a la capital búlgara, donde estuvo matriculada en una escuela artística, donde estuvo durante dos años.