İstanbul Teknik Üniversitesi Kimya Bölümü’nü Kimya Mühendisi olarak bitirdi. Okulu bitirdikten hemen sonra Sanko Holding’e girdi. 18 yıl boyunca SANKO Holding'de İşletme Mühendisi ve İşletme Müdürü olarak çalıştı.
Fatma Şahin, 2001’de AK Parti Gaziantep İl Kurucu Üyesi oldu. 2002 seçimlerinde AK Parti Gaziantep Milletvekili seçildi. 22. Dönem Gaziantep Milletvekili. 22. Dönem'de AB Uyum Komisyonu ve AB Karma Parlamento Komisyonu Üyeliği görevlerinde bulundu. Fatma Şahin, 2007’de AK Parti Kadın Kolları Genel Başkanı oldu. Sanayi, Ticaret ve Enerji Komisyonu'nda ve AB Uyum Komisyonu ile TBMM Töre-Namus Cinayetleri ve Çocuklara Karşı Şiddeti Araştırma Komisyonu'nda görev yaptı.
Fatma Şahin, Başbakan Recep Tayyip Erdoğan tarafından 6 Temmuz 2011 günü açıklanan 61. Hükümette Aile ve Sosyal Politikalar Bakanı olarak görev aldı.
Aile ve Sosyal Politikalar Bakanı Fatma Şahin’e Yılın Kadını Ödülü verildi.
Her yıl olmak üzere toplam 3 uluslararası toplantı gerçekleştirilmiştir. Bunlar:
Uluslararası İş'te Kadın Konferansı, (Tüm dünyadan başarılı iş kadınları/CEO'lar katılmıştır)
Uluslararası Yerel Yönetimlerde Kadın Şurası, (Tüm dünyadan kadın belediye başkanları katılımıyla)
Uluslararası Kadın Hakları Zirvesi, (Tüm dünyadan Kadın Bakan, Meclis Başkanı ve Milletvekilleri katılımıyla).
Türkiye Engelliler Vakfı engelliler ile ilgili yaptığı çalışmalar nedeniyle Bakan Fatma Şahin’i yılın kadını olarak seçti.
Fatma Şahin, evli ve 2 çocuk annesi olup, iyi derecede İngilizce bilmektedir.