Mədinə Vəkilova 1889-cu il aprel ayında Qazax qəzasının Salahlı kəndində anadan olub. Tiflisdə "Müqəddəs Nina" pedaqoji məktəbində təhsil alıb. 1904-cü ildə buradakı təhsilini bitirdikdən sonra gimnaziyada birillik əlavə kursa daxil olub. 1905-ci il mayın 18-də buranı da əla qiymətlərlə başa vurub.

1906-cı ildə Salahlı kəndində öz yaşadığı evdə birsinifli ilk kənd qız məktəbini açıb. Burada türk dili, hesab, rus dili, təbiətşünaslıq fənləri ilə yanaşı əmək və nəğmə dərsləri də keçirilirdi. Ana dilini Əhməd ağa Gülməmmədov, təbiətşünaslığı atası Mehdi ağa, qalan fənləri isə özü keçirdi. Məktəbə gələn qızların sayı artandan sona 1906-cı il oktyabrın 15-də bu təhsil ocağı qəza maarif idarəsi tərəfindən rəsmiləşdirildi və Mədinə xanım Salahlı qız məktəbinin müdiri və müəlliməsi təyin edildi.

1910-cu ildə ailə həyatı qurduqdan sonra Dağ Kəsəmən kəndinə köçüb. Burada da qızlar məktəbi açıb və fəaliyyətini davam etdirib. Bir müddət həyat yoldaşı ilə birlikdə Gədəbəyə köçən o burada da müəllimlik edib. 1917-ci ildə həyat yoldaşı dünyasını dəyişdikdən sonra Tiflisdə Zaqafqaziya komissarlığında çalışıb. Komissarlıq dağıldıqdan sonra 1918-ci ildə Qazaxa qayıdıb və burada xalq məktəblərinin inspektoru vəzifəsinə təyin olunub.

1919-cu ildə Bakıya köçüb. 1920-ci ilin martında yaşadığı mənzildə axşam kursları təşkil edib. Martın 10-da isə onun rəsmiləşdirilməsinə nail olub. Kursda Üzeyir Hacıbəyli, Xədicə Ağayeva, Şəfiqə Əfəndizadə də dərs deyirdilər.

Aprel işğalından sonra 1920-ci il dekabrın 20-də Mədinə Qiyasbəyli qız məktəbləri üçün ibtidai sinif müəllimləri hazırlayan ilk pedaqoji təhsil ocağı olan Darülmüəllimatın müdirəsi və müəlliməsi təyin edilir. 1926-cı ildə bu vəzifəsindən azad edilir və burada rus dili müəllimi kimi fəaliyyət göstərməyə davam edir. "Şərq qadını" jurnalının yaradıcılarından və oradakı yazıların müəlliflərindən biri olub.

Bakıda orta məktəblərdə, Kənd Təsərrüfatı İnstitutunda müəllimlik etmiş, Azərbaycan Dövlət Tibb Institutunda assissent vəzifəsində çalışıb.

1932-ci il noyabrında Azneft meydanında tramvaydan düşərkən yıxılır, onurğa sütunundan ağır zədə alır. Müəllimliklə yanaşı tərcüməçiliklə də məşğul olur. Səməd Vurğunun, Süleyman Rüstəmin, Rəsul Rzanın, Nigar Rəfibəylinin bir çox şeirləri, M. S. Ordubadinin "Dumanlı Təbriz", Əbülhəsən Ələkbərzadənin "Yoxuşlar" romanlarını rus dilinə tərcümə edib.

1936-cı il dekabrın 8-dən 9-na keçən gecə 1747 №-li orderə əsasən "qanunsuz əksinqilabi Müsavat təşkilatının üzvü" ittihamı ilə XDİK tərəfindən həbs olunub. Həbs olunduğu tarixdən 8 sentyabr 1937-ci ilə kimi 12 dəfə dindirilib. Sentyabrın 23-də tərtib olunmuş ittihamnamədə onu Müsavat partiyasına üzv olmaqda, Müsavatın gizli mərkəzi ilə əlaqə saxlamaqda, öz ətrafına əksinqilabi ruhda olan gəncləri yığmaqda, 1930–1933-cü illərdə İranda olan müsavatçılarla və əksinqilabi-millətçi təşkilatın üzvləri Ruhulla Axundov, Bəkir Çobanzadə ilə gizli əlaqə saxlamaqda ittiham olunub. Göstərilənlərə əsasən onu Azərbaycan SSR-nin Cinayət Məcəlləsinin 72 və 73-cü maddələri ilə təqsirləndirərək istintaq işini bitirib qərarın icrasının Azərbaycan XDİK nəzdində olan Xüsusi üçlüyə həvalə ediblər. Azərbaycan SSR XDİK-nın Xüsusi Üçlüyünün 1937-ci il 26 sentyabr tarixli qərarına əsasən 45 yaşında olan Qiyasbəyli Mədinə xanım Mehdi qızının əmlakının müsadirə edilməsi və güllələnməsi haqda qərar verilib. Qərar 1937-ci il sentyabrın 28-də gecə saat 01:25 dəqiqədə yerinə yetirilib. Mədinə Qiyasbəyli 1956-cı il avqustun 24-də Azərbaycan Ali Məhkəməsinin Cinayət İşləri üzrə Məhkəmə Kollegiyası tərəfindən ölümündən sonra bəraət alıb.

1909-cu ildə Şəhriyar bəy Qiyasbəyovla ailə həyatı qurub. Şəhriyar bəy Qiyasbəyov 1890-cı ildə anadan olub.Qori Seminariyasını bitirib və bir müddət müəllimlik edib. Sonradan Qazax qəzası rəisi ştabs-kapitan Reuttun dəftərxanasında dilmanc işləyib. 1917-ci ildə vərəm xəstəliyindən dünyasını dəyişib.

Bu evlilikdən 1911-ci ildə Gülzar, 1914-cü ildə Güləndam, 1916-cı ildə isə Mehdi adlı övladları dünyaya gəlib.

2019-cu ildə Bakıda açılmış "Siyasi Repressiya Qurbanları Muzeyi"-ndə repressiya qurbanı olan qadınlara həsr olunmuş lövhədə güllələnmiş beş qadın o cümlədən də Mədinə Qiyasbəyli haqqında məlumat verilib.

Milli Azərbaycan Tarixi Muzeyində Mədinə Qiyasbəyliyə aid fotoşəkillər qorunur.

2022-ci il dekabrın 17-də Azərbaycan Dövlət Gənc Tamaşaçılar Teatrında Stalin repressiyaları dövründə repressiyaya məruz qalmış siyasi məhbusların həyat yoldaşlarının, qızlarının eləcə də repressiyaya məruz qalan qadınların başına gələn hadisələr haqqında "Kod adı: "V. X. A."" və ya Kod adı "Vətən xainlərinin arvadları" tamaşasının premyerası olub. Tamaşada Mədinə Qiyasbəylinin də dindirilməsi təsvir edilib.