Меседа Багаудинова родилась 30 октября 1983 года, став пятым ребёнком в семье. Спустя 16 лет девушка вместе с семьёй переехала в Ростов-на-Дону, где, поступив на эстрадно-джазовое отделение Училища Искусств, начала делать свои первые шаги на пути к сцене. Меседа прошла прослушивание в ансамбль «Мечты», состоящий из самых одарённых девушек училища. Компания подобралась интернациональная – в группу вошли: аварка Меседа Багаудинова, турчанка Марина Абдуллаева и грузинка Майя Абесадзе. Первое крупное публичное выступление джазового ансамбля пришлось на начало 2002 года, когда девушек пригласили на праздник в Ростовское ГУВД. И именно с этого выступления началась настоящая известность группы "Мечты". Их стали приглашать буквально на все праздники. Группа не раз отправлялась с гастролями по югу России, так же выступала и за границей в Австрии. В 2005-м они отправились учиться в Москву: Меседа - на артистку, Марина - на продюсера, а Майя - на журналиста. В итоге Меседа поступила на эстрадный факультет ГИТИСа, и целиком ушла в учёбу.
Продолжая следовать своей мечте о сцене, тогда ещё русая красавица Меседа решила попробовать свои силы на шоу «Народный артист», но, к сожалению, не прошла кастинга. Больше всего из-за этого переживали родители певицы. Однако, в скором времени, горесть поражения сменилась на радость успеха, когда талант девушки был по достоинству оценён продюсерами известной «ВИА Гры».
