Według legendy z Kroniki Wielkopolskiej miecz został wyszczerbiony, kiedy Bolesław I Chrobry uderzył nim o Złotą Bramę wyjeżdżając z Kijowa w 1018 roku. W rzeczywistości miecz powstał najprawdopodobniej później, pierwszym udokumentowanym jego posiadaczem był książę mazowiecki Bolesław I (1208-1248). Pierwszy raz Szczebiec został użyty w 1320 roku podczas koronacji Władysława Łokietka.