Детство Марии Наумовой прошло в театре, так как мама Марии актриса, а отец – психолог. Мария Наумова начала петь в детском ансамбле в возрасте 6 лет, затем следовала работа в джазовой группе «Boogie Drivers». Начиная с 1995 года, Мария с успехом участвует в музыкальных фестивалях и конкурсах молодых, популярных джазовых исполнителей.