Fulk entstammte einer Familie des niederen Adels, die ursprünglich aus Canteleu in der Normandie stammte. Er wird erstmals 1198 als Mitglied des Haushalts von Johann Ohneland erwähnt, als dieser noch Graf von Mortain. Nachdem Johann Ohneland 1199 englischer König geworden war, diente Fulk von 1200 bis 1201 als Sheriff von Berkshire. Während des Französisch-Englischen Kriegs stellte er im Frühjahr und Sommer 1203 für den König entlang der Seine eine Flotte auf.