Родилась в Грозном. Когда Меседе исполнилось девять лет (в 1992 г.), семья переехала в Кисловодск. Хотя девушка намеревалась поступить в музыкальное училище, отсутствие надлежащей подготовки (она не знала даже нот), вынудило её пойти в училище культуры в Ростове-на-Дону. Окончила Ростовское государственное училище искусств, отделение эстрадно-джазового вокала. Была солисткой популярной в Ростове группы «Мечты». В 2005 году поступила в ГИТИС на факультет эстрады (курс Владимира Назарова).
В группу ВИА Гра попала 1 апреля 2007 года, на вакантное место ушедшей Ольги Корягиной. Первое концертное выступление в составе группы состоялось 21 апреля на Российском экономическом форуме в Лондоне. Широкой публике новая участница группы была представлена на Премии МУЗ-ТВ 1 июня 2007 года. Дебютировала в клипе «Поцелуи» (2007).
16 января 2009 года Меседа покинула группу «ВИА Гра».
Группа «Мечты» — это интернациональное трио, в состав которого в своё время вошла Меседа Багаудинова. Первое крупное публичное выступление ансамбля состоялось в начале 2002 года: девушек пригласили на праздник в Ростовское ГУВД. Именно это выступление принесло группе «Мечты» настоящую известность, коллектив стал востребованным. Ансамбль не раз отправлялся с гастролями по югу России. Группа также давала концерты и за границей, в Австрии.Руководитель ансамбля з aв. отделением Эстрадный вокал Елена Немирова. В этот период своей жизни Багаудинова познакомилась с Татьяной Котовой, будущей носительницей титула «Мисс Россия 2006» и бывшей солисткой коллектива ВИА Гра. В 2005 году участницы отправились учиться в Москву. Меседа уезжает в Москву и поступает на эстрадный факультет в ГИТИС.
1 апреля 2007 года девушка попала в группу «ВИА Гра». Всего девушка пробыла в коллективе около двух лет. За это время с участием Меседы группа снялась в 4 клипах и в телевизионном сериале «Держи меня крепче» (телевизионный сериал, 2007 год). В январе 2009 года Меседа Багаудинова покинула коллектив в связи с возвращением в группу Надежды Мейхер-Грановской. Свой уход девушка прокомментировала так: «В своё время я заняла место Нади. В группе всегда были блондинка, шатенка и брюнетка. Мы с Надей брюнетки, поэтому не можем быть в группе вдвоём. Надя, безусловно, очень многое привнесла в группу в самом начале существования «ВИА Гры», это следует уважать. Я ничуть не жалею. У меня всё прекрасно и в жизни, и в творчестве. Буду делать сольный проект».
После ухода из группы «ВИА Гра» в 2009 году Меседа попадает в десятку «Самых сексуальных женщин России» по версии журнала Maxim. В 2010 году Меседа приняла участие в украинском юбилейном концерте группы «ВИА Гра» на, где вместе с другими солистками исполнила популярный сингл «Поцелуи», с которым Меседа когда-то дебютировала в составе легендарной группы. Также сняла видеоклип совместно с группой «Plazma» - «Mystery».
27 марта 2011 года, на Юбилейном концерте ВИА Гра в Москве дебютировала со своей сольной песней «Дым». Но её песня не попала на Песню года и Золотой граммофон. Но скоро будет новый клип.
В одной из частных клиник Москвы 6 января 2012 года Меседа родила мальчика, которого назвала Аспаром.
Сборники в составе группы ВИА Гра
В составе группы ВИА Гра
Сольно
В составе группы ВИА Гра