Troisième fils d’Alan fitz Flaad, seigneur d’Oswestry [1], proche du roi Henri 1er d’Angleterre, issu de la lignée des sénéchaux héréditaires de Dol [2] et de sa femme Aveline, fille d’Ernoulf de Hesdin.
Alors qu’une guerre civile prend place en Angleterre entre Mathilde l’Emperesse et le roi Étienne d’Angleterre, Walter rejoint les partisans de Mathilde. Cette cause est perdue, mais Walter se lie d’amitié avec David 1er d’Écosse , l’oncle de Mathilde. Vers 1136, il se met à son service.
Il obtient d’importantes concessions de domaines, d’abord du roi David 1er, puis de son petit-fils et successeur Malcolm IV. Ces terres sont la ville de Renfrew [3], où il construit un château et le district l’entourant [4] ; la moitié septentrionale du Kyle [5] ; et autres domaines importants répartis dans le Berwickshire [6], le Roxburghshire [7], et le Haddingtonshire [8]. Walter, puis ses descendants, y installent des chevaliers originaires des marches galloises où sont présents les Fitzalan [9].
Il est par la suite nommé sénéchal [10] d’Écosse par David 1er, et en 1157, il est reconduit dans ses fonctions par Malcolm IV.
En 1164 il mène une force qui vainc Somerled, le roi des Hébrides lors de la bataille de Renfrew.
Walter meurt en 1177, et est enterré au prieuré clunisien de Paisley [11], qu’il avait fondé. Ce lieu sera le lieu de sépulture de sa famille avant leur accession au trône plus tard.