Родилась 23 августа 1954 года в совхозе им.Сталина, Чаяновского района, Южно-Казахстанской области.

В 1980 г. окончила Дагестанский сельскохозяйственный институт в г.Махачкале.

В 1992 г. закончила заочное отделение юридического факультета Чеченского Государственного университета в г.Грозном.

С 1980 г. по 1994 г. работала на разных должностях в народном хозяйстве Чеченской Республики.

С 1995 г. по настоящее время Мадина Магомадова - председатель общественной организации "Матери Чечни".

С 1995 г. по 1996 г. М.Магомадова была ведущим экспертом по розыску без вести пропавших граждан Чечении и солдат российской армии, в Согласительно-наблюдательной комиссии по переговорам между Чечней и Россией.

С 1997 г. и до начала второй чеченской войны работала заместителем председателя Комитета по розыску без вести пропавших граждан при Правительстве Чеченской Республики Ичкерия.

В 2000 и 2001 гг. М.Магомадова участвовала в 56, 57 и 59 сессиях Комиссии по правам человека ООН в Женеве (Швейцария). В 2001 г. - в 1 и 2 консультативном совещании Совместной рабочей группы (СРГ) по Чечне (ПАСЕ - ГосДума РФ), созданной для политического решения конфликта в Чеченской Республике, в Страсбурге (Франция).

На втором консультативном совещании СРГ по Чечне М.Магомадова избрана членом Общественного консультативного совета, задачей которого является выработка механизмов по политическому решению конфликта в Чечне. Совет работает при содействии Парламентской Ассамблей Совета Европы.

Мадина Магомадова являться членом Российского общенационального комитета "За прекращения войны и установления мира в Чеченской Республике".

В 2001 г. М.Магомадова стала почетным членом Международного Бюро Мира в Женеве.

В 2002 г. принимала участие в конференции Всемирного чеченского Конгресса в Копенгагене, где была избрана членом Совета Конгресса.

С октября 2001 г. по январь 2006 г. М.Магомадова участвовала во всех заседаниях Парламентской Ассамблеи Совета Европы в Страсбурге.