Suatu hari, saat berperang, Charlemagne diduga kehilangan Joyeuse. Ia menjanjikan hadiah bagi siapa saja yang bisa menemukannya. Setelah beberapa kali mencoba, salah satu tentaranya membawanya dan Charlemagne menepati janjinya dengan mengatakan,
“Di sini akan dibangun sebuah perkebunan dimana kamu akan menjadi tuan. Dan keturunanmu akan mengambil nama pedangku yang luar biasa: Joyeuse.”
Konon Charlemagne menancapkan pedangnya ke tanah untuk menandai titik di mana kota itu akan dibangun. Menurut cerita, inilah asal mula Kota Joyeuse di Ardèche di Prancis. Kota itu didirikan di tempat itu dan dinamai menurut nama pedang.
Tidak ada catatan sejarah yang menyebutkan apa yang terjadi pada pedang Joyeuse setelah kematian Charlemagne. Namun, pada tahun 1270 M, pedang yang diidentifikasi sebagai Joyeuse digunakan pada upacara penobatan Raja Prancis Philip the Bold. Banyak raja setelahnya pun dinobatkan dengan pedang legendaris itu.
Pedang Joyeuse disimpan di biara terdekat di Saint-Denis, pemakaman raja-raja Prancis. Pedang itu tetap berada di bawah perlindungan para biarawan hingga setidaknya tahun 1505.
Joyeuse dipindahkan ke Louvre pada tanggal 5 Desember 1793, setelah Revolusi Prancis. Pedang ini terakhir kali digunakan oleh raja Prancis pada tahun 1824 dengan penobatan Charles X. Joyeuse merupakan satu-satunya pedang yang diketahui pernah digunakan sebagai pedang penobatan Raja Prancis.
Saat ini, pedang Joyeuse merupakan gabungan dari berbagai bagian yang ditambahkan selama berabad-abad digunakan sebagai pedang penobatan. Bilahnya merupakan ciri khas Oakeshott Style XII, yang memiliki bilah yang lebar, datar, dan meruncing secara merata. Kenop di gagang pedang berasal dari abad ke-10 dan ke-11, dan salib pada paruh kedua abad ke-12. Sedangkan gagangnya berasal dari abad ke-13.
Gagangnya pernah menampilkan fleur-de-lis tetapi dilepas saat penobatan Napoleon I pada tahun 1804. Dua naga membentuk penampang dan matanya terbuat dari lapis lazuli. Sarungnya, juga dimodifikasi. Pedang ini memiliki sarung beludru yang disulam dengan fleur-de-lis dan ditambahkan untuk penobatan Charles X pada tahun 1824.
Kedua sisi gagangnya dihiasi dengan motif repousse yang melambangkan burung, mirip dengan ornamen Skandinavia pada abad ke-10 dan ke-11. Kedua pelindung silang tersebut, dalam bentuk figur naga bersayap bergaya, diperkirakan berasal dari abad ke-12. Gelendong emas yang dilapisi pola jaring berlian ini diyakini berasal dari abad ke-13 atau ke-14.
Pedang Joyeuse saat ini berdiri sebagai bukti tanda kebesaran yang dibuat secara luar biasa yang digunakan selama berabad-abad. Muncul dalam penobatan Raja-Raja Prancis selama ratusan tahun hanya memperkuat warisannya sebagai simbol kekuasaan dan otoritas. Secara visual menakjubkan untuk dilihat dan saat ini, Joyeuse termasuk di antara pedang bersejarah yang paling banyak direproduksi.