传说，阿瑟·潘德拉贡是前任国王尤瑟和康沃尔公爵之妻伊格莱因的儿子。尤瑟王在魔法师梅林的帮助下，变成了康沃尔公爵的模样进入了伊格莱因所在的城堡并与她共度良宵，之后她便怀上了亚瑟 。在康沃尔公爵死后，伊格莱因嫁给了尤瑟王并生下了这个孩子。
亚瑟从出生开始就被尤瑟王托付给魔法师梅林抚养，梅林便偷偷将襁褓中的亚瑟带离廷塔杰尔城堡，来到一个隐秘的地方将亚瑟抚养成人，亚瑟王与梅林关系十分良好，传说中梅林可以随意改变自己容貌的年轻或年老，不过他大部分时间都以年迈的老者示人。
传闻亚瑟王有一头太阳般耀眼的金发，拥有比游吟诗人更加清脆悦耳的声音和绿宝石一般的碧眼，面貌干净整洁，清秀的容颜能轻易使女性心醉。他恪守骑士精神，善良，正直，仁爱，忠诚，有礼，但同时又善于独立思考和制定自主作战计划。

拔剑称王
后来，尤瑟尔王过世，国内形势开始动荡。主教听从梅林的建议召集所有的贵族骑士，以一把插在教堂墓园石块中的“石中剑”来选定新的国王，这把宝剑上的有这样的铭文：“拔出此石中剑者，即为英格兰之王”。然而，没有人能从岩石中拔出那剑。既然没有更好的办法，于是骑士们一致决定通过比武选王。
亚瑟也去了，但他没有参加比武的资格，由他所寄养的家族的儿子凯代表家族参战。然而凯进入会场后才发现竟忘了带剑，於是请求亚瑟回家去取。亚瑟赶回家发现大门紧锁，所有人都去看比武了。随後的事不难想象，亚瑟来不及返回比武会场取钥匙，情急之下跑到教堂的墓园，他发现周围一个人都没有，就来到那石块前轻松地拔出石中剑交给凯，这令所有人大惊失色。大家怀疑地把剑插回石头里，但就算重复了很多次，仍然是除亚瑟之外无人能将其拔出。
正因为无人知道这个男孩是尤瑟王的孩子，所以有些骑士心有不甘，但梅林出现并告诉了他们亚瑟的身世后他们还是不得不相信亚瑟就是不列颠的新国王。从小过着寄居的生活的亚瑟，这份辛苦终于得到了报偿。
亚瑟在执政初期，这位年轻的国王对梅林显露出了强烈的依赖。不列颠迎来了空前的统一和强大。他扶贫济弱，建立起一个繁盛的王国。
而亚瑟在年轻时选王而拔出的石中剑在与King Pellinore决斗时因违反骑士精神的战斗后断裂，失去了圣剑的亚瑟王非常悔恨。于是大魔法师梅林指引他来到了圣湖旁，湖中的仙女手握着一柄宝剑，将其举出水面。国王划船来到湖中，他从湖之仙女那里得到被称为“王者之剑“的圣剑Excalibur，此剑是精灵在阿瓦隆（Avalon）所打造，剑锷由黄金所铸、剑柄上镶有宝石，并因其锋刃削铁如泥，故湖之夫人以“Excalibur”（即古凯尔特语中“断钢”之意）命名之。
梅林曾问亚瑟王，“剑身和剑鞘你更喜欢哪一件？”
亚瑟王答道：“剑身，因为它无比锋利。”
梅林说：“你要知道，剑鞘的价值是剑身的十倍。配戴王者之剑的剑鞘者将永不流血，因此要保护好剑鞘，随身携带。”