Felix Henrichs groeide op in Duitsland en Pakistan. Hij studeerde theologie aan de Vrije Theologische Academie (FTA, nu Freie Theologische Hochschule - FTH) in Giessen, Duitsland. Tijdens zijn studie las hij het boek “Zeelui - een vergeten volk” van Martin Otto en raakte geïnteresseerd in de bediening onder zeelieden. Tijdens een stage van een maand in de haven van Hamburg riep de Heer Felix tot deze bediening. Nadat hij afstudeerde aan de hogeschool, kwam hij bij Ruud in het najaar van 2006 als stagiair voor 10 maanden. Gedurende deze tijd bevestigde de Heer zijn roeping en Felix besloot om Ruud te vergezellen in dit werk in Rotterdam. Nadat hij was teruggekeerd naar Duitsland om te trouwen en zich aan te sluiten bij de DMG, een grote Duitse zendingsorganisatie, keerde hij in de herfst van 2009 samen met zijn vrouw Kerstin terug naar Nederland. Ruud had besloten om de havenzending over te dragen aan Felix. Samen richtten ze in datzelfde jaar de geregistreerde stichting “Vrienden voor Zeelui” op, die later werd omgedoopt tot Stichting Seamen's Christian Friend Society Rotterdam.