Fazlı Yüksel, 1961 yılında Suşehri ilçesi Kuzdere köyünde doğdu. 1982 yılında Diyanet işlerinde göreve başladı. 1987 yılında Anadolu Üniversitesi İktisad fakültesinden mezun oldu. 2014 yılında istifa ederek, AK Parti'den Suşehri Belediye Başkanlığına oldu. Evli ve 3 çocuk babası olan Yüksel, Orta derecede Arapça ve ingilizce bilmektedir.