Felix Henrichs wuchs in Deutschland und Pakistan auf. Er studierte Theologie an der Freien Theologischen Akademie (FTA, heute Freie Theologische Hochschule - FTH) in Gießen, Deutschland. Während seines Studiums las er das Buch „Seeleute - ein vergessenes Volk“ von Martin Otto und begann sich für die Arbeit unter Seeleuten zu interessieren. Während eines einmonatigen Praktikums im Hamburger Hafen berief der Herr Felix in diesen Dienst. Nach dem Abschluss seines Studiums arbeitete er im Herbst 2006 für 10 Monate als Praktikant bei Ruud. Während dieser Zeit bestätigte der Herr seine Berufung und Felix entschied sich, Ruud in diesem Dienst in Rotterdam zu unterstützen. Nachdem er nach Deutschland zurückgekehrt war, um zu heiraten und sich der DMG, einer großen deutschen Missionsorganisation, anzuschließen, kehrte er im Herbst 2009 zusammen mit seiner Frau Kerstin in die Niederlande zurück. Ruud hatte beschlossen, die Hafenarbeit an Felix zu übergeben. Gemeinsam gründeten sie im selben Jahr den eingetragenen Verein „Vrienden voor Zeelui“ (Freunde der Seeleute), der später in Stichting Seamen's Christian Friend Society Rotterdam umbenannt wurde.