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