傅永,字修期,是清河人。幼时跟随叔父傅洪仲投奔北魏,不久又投奔南方。他很有气魄和才干,勇力过人,能够用手抓住马鞍,倒立在马上驰骋。他二十多岁的时候,有个朋友给他写信,但是他不会回信,就请教洪仲,洪仲严厉地责备地,不帮他回信。傅永于是发奋读书,广泛阅读经书和史书,兼有文韬武略。曾在崔道固那里担任城局参军,和崔道固一起降北魏,成为平齐郡百姓。 王肃做豫州使的时候,朝廷任命傅永做王肃的平南长史。南齐将领鲁康祖、赵公政侵犯豫州的太仓口,王肃命令傅永抗击他们。