Fulk Lestrange war ein Sohn von "Robert Lestrange", einem jüngeren Sohn von John Lestrange und dessen Frau "Eleanor de Blancminster". Sein Vater hatte die Besitzungen seines älteren Bruders Hamo le Strange übernommen, als dieser am Kreuzzug des Prinzen Eduard teilnahm und nach 1272 im Heiligen Land starb. Nach dem Tod seines älteren Bruders John erbte Fulk 1289 "Wrockwardine", "Ellesmere" und die anderen Besitzungen seiner Familie in Shropshire. 1294 nahm er an einem Feldzug in der Gascogne teil. Ab 1298 nahm er während des Schottischen Unabhängigkeitskriegs an mehreren Feldzügen von Eduard I. und Eduard II. teil. Durch Writ of Summons wurde er 1308 oder 1309 in das Parlament berufen, womit er als 1. Baron Strange of Blackmere gilt.