卢冬生比陈赓小5岁，因家境贫困，7岁就离家去陈赓家，当了放牛的牛倌。陈赓和他很要好。两人是有名的顽皮王。陈赓逃婚投军，对卢冬生影响很大。他在陈家“等”了一年“大哥”，没等回来，第二年也跑了，去了湘潭城打工，寻找“大哥”。“大哥”没有音讯，1925年他跑去衡阳，投入了湘军唐生智部。1927年陈赓到唐生智特务营当营长。两人再次相见，陈赓直接把他调来当了自己的副官。随后，他们一起参加南昌起义。起义军在潮汕受挫后，陈赓负伤，他护送陈赓到达上海。在上海，他经陈赓和王根英介绍入党。

年底，卢东生受党中央派遣，作为贺龙的警卫，护送贺龙到湘鄂边再次拉队伍。他先后在贺龙红二军团担任司令部手枪连班长、排长、连长、营长、团长、师政委、师长。他英勇善战，与贺炳炎(后为上将)被称为贺龙的“左臂右膀”。全面抗战开始后，他担任八路军358旅旅长，不久与刘亚楼等赴苏联，进入伏龙芝军事学院学习。

1945年8月，苏联出兵中国东北时，他作为苏军少校回到了东北，被委任为松江军区副司令员。可12月一个夜晚，他因事乘马车外出，没穿苏军军装，路遇一个苏军士兵持枪拦车抢劫。他立即以熟练的俄语喝问：“哪个部队的?”

苏军士兵顿时慌了并逃到一边。可当卢冬生乘车又上路时，这个家伙怕被告发，在后面开了枪，卢冬生就这样在哈尔滨殉职，时年37岁。凶手后被苏联红军枪毙。

卢冬生是红二方面军的主要领导人之一，战功赫赫，但是他的“出道”完全是陈赓“一手带出来的”。新中国成立后，贺龙见着陈赓，每次都要提起昔日战友卢冬生。

陈赓也流着泪说：“如果他活着，至少要授个将军。”