Brian die Lisle entstammte einer anglonormannischen Familie, die mindestens seit den 1130er Jahren in "Mottistone" auf der Isle of Wight nachweisbar ist. Er war ein Sohn von "Robert de Lisle", der im Dienst von William de Longchamp, Bischof von Ely, Verwalter der Honour of Eye war. Lisle wird im April 1200 im Dienst von König Johann Ohneland erwähnt, im November 1204 gehörte er zu den Rittern des königlichen Haushalts. Scheinbar wurde er rasch ein Vertrauter des Königs, der mit de Lisle auch um Geld spielte. Durch eine vorteilhafte Heirat stieg er im Januar 1205 gesellschaftlich auf, als er Grace, die Witwe von "Norman of the Chamber" und Tochter und Erbin von "Thomas fitz William" aus "Salesby" heiratete. Im gleichen Jahr wurde er Verwalter der Besitzungen des verstorbenen William de Stuteville. Als er in der Verwaltung der Ländereien abgelöst wurde, blieb er weiterhin Verwalter von Knaresborough und Boroughbridge in Nordengland. In den nächsten Jahren übernahm er weitere Ämter sowie die Verwaltung von weiteren Ländereien in den nördlichen Midlands und in Yorkshire. Er unterstützte den König bei der Vorbereitung seiner Feldzüge und nahm selbst an den Feldzügen nach Frankreich und ins Poitou teil. Nach dem walisischen Aufstand 1212 sollte er eine Strafexpedition nach Wales führen, während der König seinen lange geplanten Feldzug nach Frankreich führen wollte. 1213 wurde er Royal Steward. Als Kommandant von Knaresborough, Boroughbridge sowie Castle of the Peak und Bolsover in Derbyshire wurde er einer der wichtigsten Militärs des Königs im nördlichen England. Der Chronist Roger von Wendover zählte ihn zu den schlechten Ratgebern des Königs.