Маша Распутина, чье настоящее имя Алла Агеева, родилась 13 мая 1964 года в Кемеровской области. Семья была небогатой, и детство будущей звезды нельзя было назвать безоблачным. Когда Алле исполнилось 18 лет, она переехала в Кемерово, чтобы получить высшее образование: она подала документы на библиотекарский факультет Кемеровского государственного университета культуры и искусств. Перед одним из вступительных экзаменов Алла для успокоения напевала песню "Ой, лихонько" из оперы "Князь Игорь". И совершенно случайно ее заметил педагог по вокалу и предложил поступить в Тверское музыкальное училище, где он преподавал. Девушка последовала совету и попала в итоге на дирижерско-хоровое отделение, которое успешно закончила в 1988 году.
После получения диплома Алла поехала в Москву и начала вращаться в музыкальных кругах. Новые знакомые помогли ей записать песню "Играй, музыкант". Тогда же она взяла себе сценический псевдоним Маша Распутина, который должен был ассоциироваться с понятием "распутность".
Дебют оказался очень удачным, и песня стала хитом. В 1989 году Распутина выступила в финале "Песни года" и получила Гран-при на фестивалях "Пхеньян" и "В роке только девушки". Это возвело ее в ранг звезды.
В 1991 году был выпущен первый альбом певицы "Городская сумасшедшая" в сотрудничестве с поэтом Леонидом Дербеневым. Пластинка получилась очень разноплановая, но пришлась по душе публике. Композиции "Кружит музыка" и "Гималаи" стали хитами, а альбом был распродан большим тиражом. На волне успеха артистка отправилась на гастроли по стране.
В 1992 году увидел свет второй альбом "Я родилась в Сибири", слова для песен вновь написал Дербенев, который позже познакомил Распутину с Филиппом Киркоровым. В 1994 году Маша Распутина выпустила пластинку "Синий понедельничек", куда вошли разные уже известные песни певицы. Тогда же она приняла участи в фотосессии для журнала Penthouse. В кругу ее знакомых появились Юрий Никулин, Лев Лещенко, Вячеслав Добрынин и Владимир Винокур.
Через два года вышел новый альбом "Я была на Венере", отличающийся танцевальной направленностью. Песня "Хулиганчики" ("Ой, мама, ой") получила большую популярность. В 1998 году вышел альбом "Ты меня не буди", основой которого стала тема любви. Наиболее популярной композицией из него стала песня "Ты упал с Луны".
В 1999 году Распутина вышла замуж за бизнесмена Виктора Захарова, и через год у них родилась дочка Маша. После этого концертная активность певицы резко снизилась. После рождения дочери вышел новый альбом "Поцелуй меня при всех". В 2001 году Распутина выпустила альбом "Живи, Страна!" и практически пропала из виду почти на три года.
Вернулась на сцену артистка, спев дуэтом с Филиппом Киркоровым песню "Роза Чайная", а затем "Мечты". Альбом, который так и назывался - "Роза чайная", получился успешным. В 2004 году Распутина выпустила композицию "Мосты", написанную Игорем Крутым и Игорем Николаевым.
В 2007 году Распутина приняла участие в телепроекте "Две звезды", выступая вместе с Андреем Малаховым. В том же году она выпустила очередную совместную работу с Киркоровым – песню "Прощай".
В апреле 2015 года Распутина исполнила песню "Когда мы вместе", которую написали поэт Илья Резник и композитор Кай Метов.
Первый муж артистки - Владимир Ермаков, в этом браке у них родилась дочь Лидия. Второй муж - Виктор Захаров, бизнесмен и продюсер, у них родилась дочь Мария.