1966 yılında Gaziantep’te dünyaya geldi.

İlk, orta ve lise öğrenimini Gaziantep’te, yükseköğrenimini İstanbul Teknik Üniversitesi Kimya ve Metalürji Bölümü’nde tamamladı.

Gaziantep’e dönerek bir boya fabrikasında iş hayatına atıldı.

2002 yılında Adalet ve Kalkınma Partisinin Gaziantep’teki ilk kurucularından oldu.

2002 seçimlerinde Gaziantep’ten ilk kadın milletvekili olarak seçildi.

TBMM Sanayi, Ticaret ve Enerji Komisyonu, AB Uyum Komisyonu ve çeşitli soruşturma komisyonlarında görev aldı. TBMM Töre ve Namus Komisyonu ile Çocuklara Karşı Şiddeti Araştırma Komisyonunda başkanlık yaptı.

AK Parti Genel Merkez Kadın Kolları Başkanlığında bir dönem Teşkilattan Sorumlu Başkan Yardımcılığı, bir dönem de Siyasi İşlerden Sorumlu başkan Yardımcılığını üstlendi.

2007 yılında AK Parti Genel Merkez Kadın Kolları başkanı olarak görev aldı.

2011 seçimleri sonrasında Aile ve Sosyal Politikalar Bakanlığının kurucu bakanı olarak görevlendirildi.

Evli ve iki çocuk annesi olan Fatma Şahin 30 Mart 2014 yerel seçimleri ile kazandığı Gaziantep Büyükşehir Belediye Başkanlığı görevini sürdürmektedir. Şahin, Asya Belediye Başkanları Birliği ve UCLG-MEWA Başkanlığını da yürütmektedir.