Existen diversas historias de cómo Arturo se hace poseedor de la mítica espada. Geoffrey de Monmouth sólo dice que la misma fue «forjada en Ávalon», sin dar más detalles.
La primera versión sobre la obtención de Excalibur es la que relata Geoffrey de Monmouth en Historia Regium Britanniae: Al morir el Rey Uther Pendragon, Merlín forjó en la isla de Avalón una espada y la clavó en una piedra que estaba al lado de una capilla de Londres. Arturo había viajado a la ciudad con su padre y su hermano adoptivos, y sería escudero de su hermano Cay. Arturo olvidó la espada de Cay en la posada, y fue a por ella, pero la posada había cerrado, y al ver la espada Excalibur en la piedra de al lado de la capilla, Arturo la cogió y se la dio a Cay. Cuando se descubrió que aquella espada era la de la piedra, la gente proclamó Rey a Arturo.
En El Ciclo de la Vulgata, se cuenta que Arturo había roto su espada (la de la piedra) durante un combate contra Sir Pellinore. Merlín lo llevó a un lago del cual surgió una bella joven, la Dama del Lago. Esta Dama del Lago era una bruja poderosa que podía caminar sobre las aguas y tenía un castillo en el fondo de aquel. La Dama tenía en su poder a Excalibur, una espada mágica. Merlín le pidió dicha espada para su pupilo, y ella se la entregó. La espada estaba guardada en una vaina que hizo que el Rey no perdiese sangre cuando la llevaba a las batallas. Merlín le advirtió a Arturo de que tuviese cuidado, porque un día llegaría una mujer digna de su confianza y le arrebataría la vaina de Excalibur para siempre.