3岁时，父亲积劳成疾去世。傅正义之后随母亲搬至武汉，先后入市立十六和十七短期小学、武汉市难童教养院学习。1938年武汉沦陷后撤离至重庆，入战时儿童保育会重庆歌乐山儿童保育院、重庆江北首都中学读书。1940年考入重庆中国电影制片厂。1946年进入上海昆仑影业公司，在导演史东山、蔡楚生、沈浮、郑君里等的指导下从事电影剪辑工作。期间参与了《一江春水向东流》、《八千里路云和月》、《万家灯火》、《丽人行》、《乌鸦与麻雀》等影片的剪辑工作。1948年，傅正义首次被提拔为独立剪辑师，负责剪辑《三毛流浪记》。