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