William Soulis war der älteste Sohn von Nicholas de Soulis und dessen Frau "Margaret Comyn". Sein Vater war "Lord of Liddesdale", starb aber bereits Ende 1296. Im Schottischen Unabhängigkeitskrieg kämpfte William zunächst gegen die englische Besatzung, ehe er sich 1304 dem englischen König Eduard I. unterwarf. Ab 1306 unterstützte er die Engländer im Kampf gegen Robert Bruce, der John Comyn of Badenoch, einen Verwandten seiner Mutter ermordet und sich zum König der Schotten erklärt hatte. Vor 1312 wurde Soulis zum Ritter geschlagen, und König Eduard II. belohnte ihn 1312, indem er Soulis die beschlagnahmten Besitzungen von Sir Robert Keith zusprach. 1313 gehörte Soulis der englischen Besatzung von Roxburgh Castle an.