Алла Агеева родилась 13 мая 1964 года в селе Уроп (по другим данным — в поселке Инской) Беловского района Кемеровской области. Её отец — Николай Агеев, работник беловской ГРЭС. Мать — гидрогеолог из Одессы, приехавшая в Сибирь с экспедицией, и оставшаяся жить там с мужем. В школе Алла училась хорошо, в 18 лет, окончив школу, переехала в Кемерово для получения высшего образования. В Кемерово Алла пробовала себя в разных профессиях, и через полгода, определившись с выбором, поступила в Кемеровский государственный университет культуры и искусств. Брат Николай Агеев.
На вступительных экзаменах её встретил педагог по вокалу из Тверского музыкального училища, который предложил ей поступать в его вуз. Алла поступила на дирижёрско-хоровое отделение училища Твери и окончила его в 1988 году.
После окончания музыкального училища Алла переехала в Москву, где познакомилась с музыкантами и записала свою первую песню «Играй, музыкант». В 1989 году песня стала хитом и получила Гран-при фестиваля поп и рок-музыки «Пхеньян 89». По совету одного из знакомых Алла Агеева взяла псевдоним «Маша Распутина», объясняя это тем что Маша — традиционное русское имя, а фамилия Распутина делает его с одной стороны более эротичным, с другой — связывает его обладателя с одним из основоположников русского мистицизма Григорием Распутиным.
После выхода песни в эфиры радиостанций, многие известные авторы стали предлагать певице сотрудничество. В 1990 году Маша Распутина стала лауреатом рок-фестиваля «В роке только девушки». В те же дни началось её сотрудничество с Леонидом Дербенёвым, продолжавшееся вплоть до его кончины в 1995 году.
В 1991 году Распутина выпустила дебютный альбом Городская сумасшедшая, работа над которым продолжалась около года. Некоторые песни альбома затрагивали темы, считавшиеся запретными (например, в песне «Кооператив» — о продажной жизни бюрократов: «Период был, будь здоров — союз фальшивых вождей и настоящих воров!»). Также в альбом вошли ещё две песни-хита «Гималаи» и «Кружит Музыка», что во многом обеспечило успех пластинки. Многие отметили, что образ героини Распутиной — бунтарки из глухой провинции — подходит к внешности певицы.
Проведя несколько концертов в поддержку дебютного альбома, Распутина дебютировала на «Песне года» и вскоре выпустила второй студийный альбом «I Was Born in Siberia» (англ. Я родилась в Сибири). Несмотря на англоязычное название, альбом не смог обеспечить ей прорыв на международной поп-сцене, хоть и принёс определённую известность среди русскоязычного населения США и Европы.
Альбом получил положительные отзывы критиков, которые отметили качественные аранжировки, соответствовавшие требованиям музыкальной моды. Изменилось звучание: если в дебютном альбоме оно было «холодным», то во втором звук стал более «живым». Так же, как и в предыдущем альбоме, здесь была затронута тема нелёгкой доли русской женщины. Самыми популярными песнями пластинки стали «Я родилась в Сибири» и «На белом Мерседесе». В видеоклипе ко второй из них снялся Филипп Киркоров, сотрудничество с которым певица не раз возобновляла впоследствии.
В 1994 году вышел третий (и первый, выпущенный в формате CD) альбом Маши Распутиной «Синий понедельничек». Отличавшийся жанровым разнообразием, он включал в себя, наряду с лирическими, шуточные и патриотические песни. В этом же году Распутина снялась для журнала «Penthouse».
Кроме Дербенева Маша много общается с Юрием Никулиным, Вячеславом Добрыниным, Львом Лещенко, Владимиром Винокуром. Альбом имел успех, а заглавный трек стал хитом.
В 1996 году, певица записала и выпустила новый альбом Я была на Венере, выдержанный в ярких танцевальных ритмах; сюда была включена и песня «Ах, Одесса», написанная самой певицей. Популярными стали заглавная композиция, а также песня «Хулиганчики (Ой, мама, ой)».
Следующий альбом, выпущенный в 1998 году, Ты меня не буди, пользовался успехом, при этом наиболее популярными оказались заглавная композиция, а также танцевальная песня «Ты упал с Луны». Песни альбома, основной для которого стала тема любви, впервые зазвучали в FM-эфире. После замужества в 1999 году и рождения дочери год спустя Распутина резко сократила, а затем и вообще прекратила концертную деятельность.
В 2000 году, вскоре после рождения дочери, вышел новый альбом Маши Распутиной «Поцелуй меня при всех», который певица записала, еще будучи беременной. Рецензенты отметили, что тексты песен здесь стали более сексуальными, равно как и образы певицы. В начале этого же года, после показа клипа «Платье из роз», одно из американских изданий [уточнить] назвало Распутину самой сексуальной российской певицей за последнее десятилетие.
В 2001 году после выхода диска «Живи, Страна!» (составленного, в основном, из лирических композиций и, возможно, наименее успешного в её репертуаре) на три года Маша Распутина ушла со сцены и почти не давала интервью.
Возвращение состоялось во многом благодаря дуэту с Филиппом Киркоровым — песне «Роза чайная» (стилизованной под Hi-NRG, а также одноимённому видеоклипу, в котором Маша Распутина предстала в образе фаворитки французского короля Людовика XIV, роль которого исполнил Киркоров, Анжелики де Фонтанж. Считается, что именно успех этой песни обеспечил Маше Распутиной статус российской суперзвезды.
Второй дуэт с Ф. Киркоровым, «Мечты», упрочил популярность Распутиной, которая предстала в клипе в образе дивы, на фоне надписи «Hollywood», выполненной на скотче, окружающей пространство, где находится певица. Насыщенная промо-кампания, проводившаяся совместно с Киркоровым, а также множество концертов обеспечили новому альбому Роза чайная популярность в России и странах ближнего зарубежья.
В апреле 2003 года Алла Пугачева подарила Маше Распутиной свою песню «Синяя птица». Проведённый в апреле концерт в Санкт-Петербурге, где состоялась премьера песни, стал первым сольным выступлением певицы после трёхлетнего перерыва.
В 2004 году вышел хит «Мосты», написанный Игорем Николаевым и Игорем Крутым. В Санкт-Петербурге был снят клип на эту песню: чёрно-белый ролик о трагической истории любви и разлуки.
В 2007 году певица приняла участие в телепроекте Первого канала «Две звезды», где выступила в паре с телеведущим Андреем Малаховым. В том же году состоялась премьера шутливого шлягера «Прощай», вновь исполненного в дуэте с Киркоровым.
В феврале 2008 года Маша Распутина провела успешный гастрольный тур по городам и деревням Московской области. Турне было продолжено в США, где певица выступила, в частности, в Майами и Нью-Йорке. В марте 2008 года вышел сборник Маша Распутина. The Best, куда был включён и новый хит певицы «Развод».