На профессиональной сцене с 15 лет. В начале своей карьеры пела в группах «99 %» и «Квартал». Чуть позже Маша вливается в группу «Лига Блюза» Николая Арутюнова, в которой поет в качестве бэк-вокалистки в течение почти 8 лет. Параллельно певица создает собственную блюзовую группу «Mary Land» и продолжает работать в качестве одной из самых востребованных сессионных вокалисток в студиях. За 10 лет Мария записала бэк-вокал более чем в ста восьмидесяти альбомах, практически для всех известнейших российских исполнителей. В 1994 году, под псевдонимом «Юдифь», становится первой российской участницей международного телеконкурса «Евровидение» с песней «Вечный странник» и занимает 9-е место. Выступала Мария Кац в очень красивом и дорогом терракотовом платье…
Сразу же после конкурса Алла Пугачева, однако, прокомментировала ее выступление приблизительно так: «Ну а что вы, собственно, от нее хотели? Хорошо, что девочка хоть платьем выделилась!»
