傅履仁15岁随家人前往美国，25岁应征入伍，然后为美国陆军服务了整整33年。但实际上，步入军界发展，对于傅履仁来说却是一个意外。
在上世纪70年代之前，美国实行强制兵役制度，所有20~25岁的美国公民都有服兵役的义务。傅履仁在乔治敦大学就读时，部队到大学里征兵，应征入伍后就可以参加预备役军官培训课程，毕业后就可以当军官。但只有美国公民才有这个资格，而此时傅履仁尚未加入美国国籍。
正是因为错过了兵役，傅履仁遇到了他一生中最爱的女人。在乔治敦大学读二年级时，傅履仁在一个聚会上认识了还在读高中的宗毓珍，两人后来结为伉俪。宗毓珍 出生在苏州，1937年来到美国。宗家有5个女儿，号称"五朵金花"，宗毓珍排行老三，她最小的妹妹，就是后来在哥伦比亚广播公司和美国广播公司担任女主 播的宗毓华。傅履仁总说："我认为我太太是五朵金花中最漂亮的！"
从乔治敦大学毕业后，傅履仁进入乔治华盛顿大学法学院学习。临近毕业的时候，他终于还是收到了征兵的通知，"我当时海陆空军都联系了，空军因为我戴眼镜，不要我；海军陆战队需要参加极其艰苦的训练；陆军不需要这些，所以我最后加入了陆军。"
最初，傅履仁的打算只是服满三年兵役，服役地点是旧金山。三年期满，陆军方面希望他能留在军队，于是傅履仁提出要到欧洲工作，"他们说："没问题"。就这样我成了职业军人，而且很幸运，一步一步做到了美国陆军法务总监的职位。"
