早在红军时代，作为林彪麾下能征善战的一员骁将，刘亚楼有着显赫耀眼的战功。
　　
　　１９４６年春，鉴于首战四平失利，东北局势严峻，新被毛泽东和中共中央任命为东北党政军一把手的林彪，和罗荣桓力主已从苏联回来的刘亚楼出任东北民主联军参谋长一职。
　　
　　刘亚楼从大连后方赶赴哈尔滨上任时，林彪打破了不出门迎人的常规，亲自“屈驾”出迎，握着刘亚楼的手，那平时难得一笑的脸上竟有了笑意，还讲了句让刘亚楼树敌的话：“你来了就好，你一个刘亚楼顶我三个参谋长。”
　　
　　一次林彪还把他的“天机”以题字相赠的形式告诉了刘亚楼：“在生死攸关时，别人都是其次，只有你最重要，此胜之要领也。”不管刘亚楼接受不接受这种“教条”，但从林彪不爱给部属题字这点可以看出，他和刘亚楼的关系确实非同一般。
　　
　　在东北，当时林彪和总部驻双城，叶群住哈尔滨，个把月带孩子来住几天。有时，半夜三更听见叶群呜呜地哭，若是一般同志，两口子吵架，谁能不过去劝劝呀?芽可这是林总呀?选秘书、警卫们干着急。有次不知为什么，叶群又犯在林彪手里了，林彪勃然大怒，用马鞭抽打叶群，叶群钻在床底下号哭不已。刘亚楼闻讯后，赶快上前敲门，可门被反锁了，而屋里林彪还在气哼哼地抽打叶群，刘亚楼一脚踹开门，夺下林彪手中的马鞭。他见门外站了不少人，便大吼一声：“看什么，家里出了点小事，有什么看头，统统给我立正，跑步走?选”清官难断家务事，敢“断”林彪家务事的，也许只有刘亚楼了。
　　
　　叶群自然是感激刘亚楼的，不仅是感激，甚至还有点怕。这不仅在于林彪对刘亚楼的信任，还在于刘亚楼是个在原则问题上不低头的人。和当时许多高级干部不同，刘亚楼不主张夫人参政，他的脑子里也许有种“轻女”思想。当林彪问为何不让翟云英当办公室主任时，刘亚楼非常直露地表达了他的观点：夫人参政会出乱子，弄不好会栽在夫人手里。