傅永，字修期。清河人。自幼跟随叔父傅洪仲和张幸从青州入魏国。不久又投奔南方。能以手抓住马鞍，倒立在马上驰骋。二十多岁开始发愤读书，涉猎经史。从东阳禁防转任崔道固的城局参军，后与崔道固一起降归朝廷。王肃任豫州刺史，以傅永为建武将军、平南长史。南齐大将鲁康祚入侵豫州，王肃令傅永率三千精兵迎击。当时鲁康祚等驻军在淮水南岸，傅永在离淮水十里的北岸扎营。傅永知南方人好夜袭营舍，遂将部队分为二部，在营外埋伏，又密令士兵用葫芦瓢盛火，渡到淮河南岸埋伏，并告戒说:“见到齐兵火把燃起，也把葫芦里的火把点燃”。当夜鲁康祚果