姓尔绵氏。西魏废帝元年（552年），任恒州刺史。时朝中权贵多段部人，都敬佩他的人品。周孝闵帝即位，进爵广城郡公。历任文州、瓜州二州刺史，户部中大夫。保定四年（564年），拜大将军。段永历任内外，有好的名声，轻财好士，为朝野重视。天和四年（569年），授小司寇。后为右二军总管，率兵到北道讲武。得病，在贺葛城去世。周武帝亲临葬礼，赠使持节、柱国大将军、同州华州等五州刺史，谥号基。