Группа «Маша и Медведи» была образована 13 января 1997 года, но отправной точкой истории можно считать 1996 год, когда Мария Макарова передала демо-запись своих песен гастролировавшему в Краснодаре солисту гр. «Мегаполис» Олегу Нестерову. В 1997 году Макарова переезжает в Москву и приступает к записи первого альбома. В этом же году группа снимает два видеоклипа в Индии — «Любочка» и «б.т.». Альбом «Солнцеклёш» и группа «Маша и Медведи» становятся «Открытием 1998 года». За один год, с апреля 1998 до апреля 1999 года, группа даёт 84 концерта в Москве и регионах СНГ.

В 1999 году во время записи второго альбома Маша Макарова и Олег Нестеров записывают песню «Цветы». Сам альбом «Куда?» вышел 8 марта 2000 года на «Экстрафоне». Но уже через 2 месяца — 10 мая — Маша Макарова объявила о распаде группы. Однако в 2004-м музыканты собрались вновь и записали песни «Мария» и «Латы», вошедшие в последний на данный момент альбом 2006 года «Без языка». Несмотря на экспериментальную направленность, был очень тепло принят публикой и критиками.