傅永，字修期，是清河人。幼年随叔父傅洪仲与张幸从南青州归顺北魏，不久又向南逃亡。他有气魄和才干，勇力过人，能够用手抓住马鞍，倒立在马上驰骋。他二十多岁的时候，有个朋友给他写信，但是他不会回信，就请教洪仲，洪仲严厉地责备他，不帮他回信。傅永于是发奋读书，广泛阅读经书和史书，兼有文韬武略。做了崔道固的城局参军，与崔道固一起投降北魏，做了平齐郡的平民。

王肃做豫州使的时候，任命傅永做王肃的平南长史。齐国将领鲁康祖、赵公政侵犯豫州的太仓口，王肃命令傅永抗击他们。傅永考虑吴、楚的军队喜欢以偷袭敌营为能事，而且贼人如果夜袭，必然要在渡过淮水的地方用火来标记它的浅水处。傅永设下埋伏之后，仍然秘密地派人用壶盛着火油，渡到河南岸，在水深的地方安置下，嘱咐他们说：“如果有火起，就把这火油点着。”这天夜里，鲁康祖、赵公政等果然亲自率领部队来劫营。东西两边的伏兵一起夹击，鲁康祖等人逃奔向淮水。火起后，便无法标记他们原来渡河的地方，于是他们便向傅永所放置火油的地方争渡。河水很深，淹死很多人，斩首的有几千人，活捉了赵公政。鲁康祖连人带马掉进淮河里，早晨找到了他的尸体，斩下脑袋后连同赵公政一起送到了京师。

中山王元英征讨义阳，傅永任宁朔将军、统军，他担当包围任务来阻遏义阳的南门。齐将马仙埤扎营相连，逐渐挺进，谋划着解救围困。傅永于是分出一部分军队给长史贾思祖，命令他坚守兵营堡垒，自己率领骑兵和步兵一千多人，向南迎击马仙碑。贼人从上面用箭射傅永，射穿了他的左腿，傅永拔出箭再次冲进敌阵，于是大败敌军，马仙埤烧毁营寨卷起盔甲逃跑。中山王说：“您受伤了！还是回营寨吧。”傅永说：“以前汉高祖摸着脚趾头，是不想被人知道自己受伤了。我虽然地位低微，但也是国家的一个统领，怎能给贼寇留下个射伤我朝大将的名声呢！”于是和众将士一起追赶敌人深夜才回。当时他已经七十多岁了，三军将士没有人不认为他是豪壮勇猛的。