Elazığ'ın  Keban ilçesine bağlı Gökbelen köyünde 1963 yılında doğan Fethiye Atlı, ilk, orta ve lise eğitimini Keban'da tamamladı.
1990-2000 yıllarında Gümüşhane'nin Şiran ilçesi Vergi Dairesi, Elazığ Defterdarlığı Vergi Dairesi ve Keban Mal Müdürlüğü Muhasebe servisinde çalışan Atlı, 28 Şubat sürecinin devamında başörtüsü nedeniyle görevine son verildi.  
Atlı, sivil toplum kuruluşlarında yönetim kurulu üyesi ve yöneticilik görevini üstlendi. AK Parti'nin adayı Atlı 31 Mart 2014'te Keban Belediye Başkanlığına seçildi. Bağımız olarak girdiği 31 Mart  2019'daki seçimde Keban Belediye Başkanlığına seçilen Atlı daha sonra AK Parti'ye geçti.