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.