永年轻有志操，被乡里称赞。北魏正光末年，北镇扰乱，他携老带幼，避地中山。段永后赴洛阳，拜平东将军，封沃阳县伯。青州人崔社客举兵反魏，段永将他讨平。进爵为沃阳县侯，任左光禄大夫。元伯生西自崤山、潼关，东至巩县、洛水，屠陷城壁，为患一方。魏孝武帝派京畿大都督娄昭讨伐，娄昭请以五千人行。段永认为速战速决。精骑五百足矣。魏孝武帝于是命段永代娄昭，以五百骑破平元伯生。魏孝武帝西迁，段永当时不及跟从。大统初年，结交同宗，计划西投西魏。秘密和都督赵业等斩杀西中郎将慕容显和，传首京师。以功别封昌平县子，徐州刺史。从宇文泰擒