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