山而小鲁，登泰山而小天下”，当时他的父亲陈毅正担任山东野战军司令员。母亲是张茜，小父亲陈毅21岁。中华人民共和国成立后，1954年陈小鲁随父亲陈毅迁居北京。先后在育英小学、北京实验一小学习。住进中南海那年，陈小鲁在北京四中上初一。1963年进入北京市第八中学上高中，是该校1966届高中毕业生。1964年，毛泽东对在哈尔滨军事工程学院学习的侄子毛远新说：“阶级斗争是你们的一门主课”，“资产阶级知识分子统治我们学校的现象再也不能继续下去了。”1964年11月9日，高等教育部转发《毛主席与毛远新谈话纪要》