Fatma Şahin, 20 Haziran 1966'da Gaziantep'te doğdu. Babasının adı Mustafa, annesinin adı Perihan'dır.
Kimya Mühendisi; İstanbul Teknik Üniversitesi Kimya Mühendisliği Bölümünü bitirdi.SANKO Holding'de İşletme Mühendisi ve İşletme Müdürü olarak çalıştı.
22 ve 23. Dönemde Gaziantep Milletvekili seçildi. 22. Dönemde Türkiye-AB Karma Parlamento Komisyonu Üyeliği görevinde bulundu. 61. Hükümette Aile ve Sosyal Politikalar Bakanlığı görevini üstlendi.
İyi düzeyde İngilizce bilen Şahin, evli ve 2 çocuk annesidir.