1964年1月5日，全军首次选编的《毛主席语录》征求意见本编辑完成。所选语录是根据《解放军报》刊载过的语录补充编辑而成的。这本征求意见稿命名为《毛主席语录200条》，16开本，共设23个专题，收录毛泽东各个时期的警句200条。经过全军政治工作会议代表5天的讨论，在原稿的基础上又增补了2个专题。《解放军报》负责同志建议由林彪题词，其内容为"读毛主席的书，听毛主席的话，照毛主席的指示办事，做毛主席的好战士"（雷锋自勉语）。但是，林彪只写了前三句，后一句"做毛主席的好战士"没有写，而且，"听"字还写错了，多了一点，"口斤"变成了"口斥"。
1964年1月10日，增补后的《毛主席语录》重新印发给与会代表，并同时下发给部分学习毛泽东着作的积极分子和先进单位征求意见。新修订的语录仍为16开本，共设25个专题，收入语录267条，书名更改为《毛主席语录》（讨论稿），署名为"中国人民解放军总政治部"。
又经过三个多月的讨论和修改，《毛主席语录》于1964年5月1日最终由总政定稿出版。此书共分为30个专题，收入语录366条，装帧样式有50开平装本和塑套装两种。发放范围只限军队内部发行，干部每人一本，战士每班一本。
语录下发后，部队强烈要求发到每一个战士。为此，林彪于1964年12月29日特别强调："毛主席语录本要多印一些，一定要发给每人一本……要像发武器一样发给每个战士。"
1965年8月1日，总政治部将语录整理再版，仍限军队内部发行。再版后的语录在原有30个专题的基础上增设为33个专题，共收入语录427条，8.8万字，由第一版的50开本改为64开本，装帧为平装和红塑套装。编印单位和《前言》署名仍为"中国人民解放军总政治部"，林彪的题词补足了四句，"听"字也去掉了多出来的一点，发放范围为每个战士一本。至此，《毛主席语录》在全军达到了人手一册。
