Nach seinen Abschlüssen als Diplom-Verwaltungswirt an der Fachhochschule Wiesbaden und als Master of Public Administration an der Universität Kassel International Management School war Frank Müller zunächst Leiter des Ordnungsamtes in seiner Heimatgemeinde Buseck und des Bau-, Ordnungs- und Bürgeramts der Stadt Hungen, bevor er als Betriebsleiter/Fachbereichsleiter Kur- und Servicebetrieb in der Kurstadt Bad Nauheim zehn Jahre lang mit dem Kur- und Bäderwesen zu tun hatte. Von 2013 bis 2020 war er als Geschäftsführer der BBF BäderBetrieb Frankfurt GmbH maßgeblich mit dessen Reorganisation und der Erarbeitung des Bäderkonzepts Frankfurt befasst, in dessen Rahmen die Neubauten des Rebstockbads und des Familienbads Bornheim geplant wurden. Seit 2020 ist er als Manager der Wiener Therme GroupTM mit der internationalen Standortentwicklung des Unternehmens betraut.