Fatma Şahin 20 Haziran 1966 Tarihinde Gaizantep'te doğdu. İstanbul Teknik Üniversitesi Kimya-Metalurji Fakültesi Kimya Mühendisliği Bölümü'nü bitirdi. Özel sektörde İşletme Mühendisi ve İşletme Müdürü olarak çalıştı. XXII., XXIII.ve XXIV. Dönem Gaziantep Milletvekilidir. Ayrıca Gaziantep ve bölgenin üst üste 2 dönem Milletvekilliği yapan ilk kadın Milletvekilidir. XXII. Dönem'de Türkiye-AB Karma Parlamento Komisyonu Üyeliği görevinde bulundu.
TBMM Töre ve Namus Cinayetleri ile Çocuklara Karşı Şiddeti Araştırma Komisyon Başkanlığı görevini yürüttü. AK Parti Kadın Kollarında bir dönem teşkilattan ve bir dönem de siyasi işlerden sorumlu genel başkan yardımcılığı görevlerinde bulundu. Enerji ve Tabii Kaynaklar eski bakanlarından Cumhur Ersümer ve Zeki Çakan'la ilgili oluşturulan Meclis Soruşturma Komisyonunda ve Tuz Gölü Araştırma Komisyonunda çalıştı. Ak Parti 2. Olağan Kongresinde Merkez Karar Yürütme Kuruluna seçildi.
Fatma Şahin, Genel Merkez Kadın Kolları Başkanı olarak teşkilatta görev yapan 3000 kadını 2 aylığına Ankara'ya Genel Merkeze getirmiş ve çeşitli konularda eğitim almalarını sağlamıştır. Eğitim verenler, ağırlıklı olarak AK Parti Genel Başkan Yardımcıları ve Bakanlardan oluşmuştur.