Adıyaman ili Kahta ilçesinde doğan Mehmet Fehmi Sevil, İlk Tahsilini Din Görevlisi olan babasının yanında almıştır.
İlkokulu bitirdikten sonra 1996 yılında Adıyaman İmam-Hatip Lisesinden mezun olan Sevil, 1997 yılında giriş yaptığı Harran Üniversitesi İlahiyat Fakültesinden 2002 yılında mezun olmuştur.
2003 yılında intisap ettiği Diyanet İşleri Başkanlığı'nda çeşitli kademelerde görev yaptıktan sonra 2005 ile 2008 yılları arasında Diyanet İşleri Başkanlığı Selçuk Eğitim Merkezinde Vaizlik-Müftülük eğitimi görmüştür.
2009-2011 yılları arasında Malatya Pütürge vaizi olarak görev yaptıktan sonra, 2011-2016 yılları arasında Hollanda Deventer Din Hizmetleri Ateşeliği bünyesinde görev yapmıştır.
2016-2017 yıllarında Adıyaman il Vaizi, 2017-2020 tarihleri arasında Yazıhan İlçe Müftüsü, 2020-2023 tarihleri arasında Yumurtalık ilçe Müftüsü olarak görev yaptıktan sonra, 2023 haziran ayı itibariyle Adıyaman İl müftü yardımcısı olarak atanmıştır. Mehmet Fehmi Sevil evli ve üç çocuk babasıdır.