Несмотря на то, что Брут Троянский не рассматривается как реальное лицо, миф о первом короле прочно укрепился в британской истории.
Согласно средневековым британским легендам, основателем Британии был итальянец, потомок троянского героя Энея, прибывший осваивать новую территорию после изгнания из родного края. Брут Троянский вместе с дружиной высадился на Альбион, отвоевал земли у местных обитателей, великанов, и назвал остров в честь самого себя. Чуть позже он основал город, который впоследствии стал Лондоном, учредил свод законов и правил этой землей несколько десятков лет, после чего завещал ее трем сыновьям, каждый из которых получил свой надел: Англию, Шотландию и Уэльс. Кроме того, согласно легенде, Брут возвел на территории нынешнего Лондона алтарь в честь богини Дианы, от которого остался камень. Пророчество гласит, что город уйдет под воду, если камень будет уничтожен.
Упоминания о Бруте, основавшем Британию, впервые встречается в сочинении 9 века валлийского историка Ненния «История бриттов». Затем легенда получила развитие и обросла деталями в трактате 12 века «История королей Британии» авторства Гальфрида Монмутского. Точно неизвестно, кем приходился Брут Троянский герою Энею, внуком или правнуком, но Монмутский был убежден, что вторым. Его отец, Сильвиус, царь Альбы-Лонги (города в Италии), пытался выпытать у чародея судьбу еще нерожденного ребенка, и тот ответил, что у него родится сын, который будет храбрым и великим, однако станет причиной гибели обоих родителей.
Мать Брута умерла во время родов, отца же он случайно убил стрелой во время охоты. Мальчику на тот момент было 15 лет. После инцидента Брута изгнали из Италии, и тот отправился путешествовать, пока не очутился в Греции, где сразился с царем Пандрасусом и освободил троянцев, которых держали в плену. Пандрасус в обмен на жизнь снабдил Брута кораблями в количестве более трех сотен и провизией, чтобы тот вместе с командой отплыл из Греции в дальнейшее странствие. Кроме того, греческий царь отдал завоевателю свою дочь Ингог в жены.
Брут с верными троянцами и новоиспеченной супругой достигли острова Леогеция, который некогда был пиратской стоянкой, а ныне пустовал. Во сне к Бруту явилась богиня Диана и рассказала об острове за пределами галльских владений, окруженном западным морем, которым правят гиганты. Богиня предсказала тому, кто достигнет его берегов, счастливую и долгую жизнь, а также возможность основать новую Трою.
Окрыленный мечтой открыть новую землю, Брут отправился в путь вместе с командой и по пути сошел с корабля на берег Тирренского моря, где обнаружил еще одну группу троянцев, выступавших под руководством могучего воина Коринеуса. Последний признал авторитет Брута, и два предводителя объединили силы и команды чтобы вместе отправиться на остров, обещанный Дианой, пока, наконец, не достигли его берегов.
Земля, к которой причалили Коринеус и Брут, носила имя Альбион и была практически необитаемой, не считая горстки гигантов. Войско троянцев оттеснило великанов в горы, заставив их попрятаться по пещерам, после чего Брут с Коринеусом разделили землю по справедливости между собой и другими выдающимися мужами. Коринеус облюбовал живописный кусок на юго-западе острова, который теперь известен как Корнуолл. Брут же оставил за собой право назвать новую территорию в честь самого себя. Альбион переименовали в Британию, а троянцев, достигших этих земель, в бриттов.
Пришло время основать город, который, по предсказанию Дианы, должен был стать той самой Новой Троей. Брут обследовал свои земли и выбрал участок на берегу реки Темзы, где и заложил поселение. Долгое время оно носило имя Новой Трои, затем — Триновантума, а уже впоследствии город стал Лондоном. Брут населил Новую Трою жителями, отобранными им сам, и учредил законы, которые должны были поддерживать мир и порядок. В числе прочих построек в городе располагался алтарь Дианы, возведенный по велению Брута. Однако с течением времени от него остался лишь камень, с которым связана легенда: по преданию, Лондон целиком уйдет под воду, если тот будет разрушен.
Брут Троянский правил своей землей 24 года, а после его смерти власть перешла к наследникам, которых было трое: Локринус, Альбанактус и Камбер. Каждый из них получил свой кусок земли (за исключением Корнуолла, закрепленного по-прежнему за Коринеусом). Локринусу досталась Англия, носившая в то время имя Лоергия; Альбанактус правил Албанией (границы примерно нынешней Шотландии); Камбер же распоряжался на остальной территорией, границы которой более или менее приближены к современным очертаниям Уэльса.