Nach dem Studium der Elektrotechnik und der Betriebswirtschaft begann er seine berufliche Laufbahn bei Olivetti Deutschland als Niederlassungsleiter und später als Personaldirektor für den Bereich Customer Service in Deutschland.

Infolge seines Wechsels zu Digital Equipment Corporation (DEC) war er zunächst als Personalleiter für den Bereich Produktion in Deutschland verantwortlich und übernahm später in Genf  die Aufgabe des Vice President Human Resources für den Bereich Produktion und Entwicklung EMEA. Mit einem Umzug nach Boston (USA) übernahm er schließlich die HR-Verantwortung für die weltweite Business Line Organisation von DEC.

Durch seinen Wechsel zu AT&T in Brüssel verantwortete er zunächst den Bereich HR EMEA und war später in New Jersey (USA) für Global HR von AT&T zuständig.

Nach seiner Rückkehr nach Europa wurde ihm bei Oracle in Genf die Gesamtverantwortung für HR EMEA übertragen.

Durch den Wechsel zur Deutschen Telekom wurde er in den Vorstand von T-Systems berufen. In der Folge war Frank Möllhoff für das Internationale Human Resources Management verantwortlich. Nach erfolgreichem Aufbau des Unternehmens entschied sich Herr Möllhoff in die Beratung zu wechseln und ist seitdem als Senior Partner der LLC für internationale Organisations- und Personalentwicklungsprozesse verantwortlich.