三年兵役后退役。但役期届满后，由于业务上的出色表现，陆军方面希望他能够留下。基于仕途上的考量，傅履仁不失时机地提出选择去驻德美军基地的要求，并得到军方同意。从那时起，傅履仁开始专心地做一名职业军人。在30余年的军旅生涯中，他先后派驻于旧金山、南越、台湾、德国等地。1969年至1972年间，傅履仁调派到台北的美军顾问团担任军法官。1973年，担任弹道导弹防御办公室法律顾问。1976年，在驻守德国法兰克福的担任军法处长。1979年，担任国防部人力资源和后备事务助理部长的法律顾问。1982年，担任陆军主任检察