分配至中央警卫团三营九连当战士。在九连，吕恒礼历任战士、文书、班长、排长，还加入中国共产党，并提干。1967年9月，调到三营部任通信班长。1969年6月，调到中央警卫团司令部任参谋。1971年6月，任中央警卫团司令部秘书。时值“文化大革命”时期，中央在天安门、人民大会堂等场所经常组织大型活动，他多次参加这些活动的安全警卫工作，其中在每年5月1日国际劳动节和10月1日中华人民共和国国庆节的庆祝活动中，多次见到毛泽东、周恩来等领导。1973年5月，吕恒礼被选调至中央军委办公厅任职。起初在中央军委办公厅警卫处