长沙早期共产党组织，是毛泽东负责建立的。在湖南早期党组织建立之前，毛泽东曾经两到北京，三赴上海，他很早就和陈独秀、李大钊有往来，并一直保持联络。李大钊对于毛泽东的思想转变有巨大的影响作用。1920年毛泽东在上海曾拜访陈独秀，与之讨论过马克思主义和湖南的改造问题。毛泽东回到湖南后，同上海党组织和新青年社依然保持联系，也收到上海寄来的《共产党》月刊。陈独秀委托毛泽东在湖南建立跟上海一样的党组织。1920年初冬，毛泽东等人发起成立了湖南共产党早期组织。

广州的共产党早期组织也是陈独秀牵头组建起来的。1920年10月，陈炯明的粤军占领广州，孙中山遂率国民党中央由上海迁往广州。不久，陈炯明电邀陈独秀到广州办教育。陈独秀等人在上海的活动，也引起了北洋政府的注意，基于对上海不利形势的考虑，陈独秀决定去广州。到了广州，陈独秀多次去高校演讲，谈到新教育、社会主义等方面的问题，受到广东青年的热烈欢迎。

陈独秀来广州之后，《新青年》编辑部也搬过来了，陈独秀在《新青年》上继续宣传新思想，共产党组织在广州的建立也势在必行了。根据陈公博回忆，鼓动共产党早期组织的建立也是陈独秀提起的。有一天陈公博去探访陈独秀，陈独秀对他说：“这样吧，你和平山、植棠商量一下，我们开个会，尽快把广东共产党组织成立起来。”谭平山、谭植棠和陈公博3人于1920年8月在广东建立了社会主义青年团。当天下午，陈独秀、谭平山、谭植棠、陈公博、刘尔菘、包惠僧及一姓李的教员，聚集在陈独秀住所举行会议。这次会议决定正式成立广州共产党组织，陈独秀任书记。

旅日早期共产党组织的成员施存统、周佛海都是在上海入党的，随后陈独秀指定施存统为东京支部负责人。

张申府多次与陈独秀商议建党之事，1920年12月赴法之后，在陈独秀推动下，于1921年3、4月间组成旅法早期共产党组织。