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