1921年中国共产党诞生，革命有了新舵手。由于地处边陲，加之党组织处于秘密状态，中共云南地方党组织创建得较晚。云南地方党组织是1926年11月7日在昆明创建的。
革命需要新政党
近代史的前80多年中，云南的不少仁人志士为了寻求救国救民之路，前赴后继，进行了英勇的反帝反封建的斗争。在中法战争、反清民族大起义、辛亥革命、护国运动、护法运动中，云南的仁人志士和各族人民都曾作出过卓越的贡献。但由于历史的原因和阶级的局限性，这些斗争或失败，或成功了最后又失败。历史证明，农民阶级、资产阶级都不可能领导中国革命取得最终胜利，也不可能使云南人民获得解放。革命需要新阶级、新政党领导，那就是无产阶级和中国共产党。
“五四”运动后，云南爱国青年开始在昆明传播马克思主义，党成立后，对云南给予了极大的关注。1923年底，北方党组织社会主义青年团员楚图南（文山人）回昆明，宣传马列主义，宣传十月革命，联络学生，为建党准备条件。楚图南在昆明的一年里，通过在省立一中、成德中学、昆华女中任教的机会，宣传党的反帝反封建主张，建立秘密革命组织，培养了李国柱、赵琴仙、陈祖成、郑易里、冯素陶、黄洛峰、艾思奇等一大批青年学生。1924年，由李国柱（省立一中图书管理员）等人发起，成立了秘密的云南青年努力会，学习宣传马列主义，在昆明的学校、工厂中发展会员。1925年8月，全国学联派张永和（张致中，中共党员）回云南组织力量声援上海“五卅”运动，并建立团组织。李国柱等人首先被吸收入团，在昆明建立了共青团云南特别支部。这些活动为建立云南地方党组织打下了基础。
1926年6月，中共党员杨青田受中共广东区委的派遣回云南建党。但由于唐继尧的跟踪监视，杨青田在发展李国柱入党后，便被迫离开了云南。8月间，中共广东区委又派党员李鑫回滇建党。10月，在广州农民运动讲习所毕业的党员周霄、黄丽生又奉命回昆明建党。李鑫以高等师范教员、甲种工业学校教务长身份为掩护，发展了吴澄、严英武、杨淑德（杨静珊）等人入党。
1926年11月7日，在昆明节孝巷由李鑫主持召开党员会议，宣告中共云南特别支部成立，吴澄任书记。中共云南地方党组织的成立，为云南的革命揭开了新篇章。
为了加强对云南工作的领导，1927年2月，党派王德三等九人由广州回云南。到昆明后，王德三接替了李鑫的工作，于同年3月1日成立了以王德三为书记的中共云南特别委员会，正式建立了省委。
烈士碧血染虹山
中共云南地方党组织建立后，采取秘密与合法相结合的形式，全方位地开展革命活动。在宣传革命思想上，创办了《日光周刊》；党还通过党、团员所在的群众组织，出版了《女声》、《云南学生》等刊物。在建立群众组织上，与国民党“左派”合作，先后恢复和建立了云南省农民协会、省学生联合会、云南妇女解放协会、昆明总工会等。在组织发展工作上，在昆明举办过两期党团员训练班，并在群众斗争中发现、培养和吸收先进分子入党，使党由初建时的数十人，发展为数百人。在政治斗争中，党联合各种力量，于1927年的“二六”政变中，将唐继尧赶下了云南历史舞台。尔后，又多次开展过群众运动。当蒋介石反革命政变后，党在陆良、蒙自、马关等地发动过武装起义。
云南党组织的发展壮大及其革命活动，引起了反动派的恐惧和仇视。蒋介石派其亲信李宗黄来云南“清党”，以龙云为首的云南地方政府也成立了清共委员会，于1930年掀起大规模的反共浪潮，疯狂镇压迫害共产党人。其最毒辣的一手是收买叛徒，从内部来破坏党。由于省委成员陈家铣叛变，昆明党团机关被破坏，省委负责人李国柱、吴澄、张经辰、王德三等先后被捕，并于1930年12月31日在昆明虹山被敌人杀害。王德三等人就义时高呼革命口号，英勇不屈，表现了共产党人视死如归的英雄气概。
野火烧不尽
龙云1930年的大屠杀，使云南地方党组织遭到了严重破坏，几年中被捕的党员和进步人士竟多达300余人。其中被杀害或失踪者约有120余人。由于党组织遭到严重破坏，革命受到挫折，1930年至1933年间，云南党组织的活动被迫中断。
敌人还把黑手伸向中共中央，他们派尚未暴露的叛徒江继川（姜奇川）前往上海与党中央“联系”。党中央对云南党组织被破坏十分关注，决定重建云南省委。1931年，派刘林元、李介民、刘庆余等人回云南建党。可是，当刘、李等人随江继川到河口时，立即被捕。重建云南党组织的努力，又受到了挫折。
然而，“野火烧不尽，春风吹又生”。三四年后，党中央重建云南地方党组织的努力终于获得了成功。1935年，党中央派李浩然由上海来滇，会同费炳等人第二次重建云南地方党组织。1935年至1937年，先后成立了中共云南临时工委和中共昆明支部。1938年，将这两个平行的组织合并为中共云南特委。1939年，南方局又决定将云南特委改组为云南省工委。皖南事变后，白色恐怖笼罩昆明。根据南方局的指示，省工委将党员大批疏散，并改为单线联系。
1942年，南方局决定成立新的云南省工委，派郑伯克等来滇，重新组成新的省工委，继续开展党的工作。这时党员人数虽然不多，接上关系、恢复联系的仅有200多人，但几经磨炼后党的组织却很坚强。比如1940～1941年，国民党掀起反共高潮时，整个云南地方党组织除三人被捕投敌外，其他的党员均经受住了考验，党组织也未遭破坏，此后，在党中央“隐蔽精干，聚蓄力量”方针指导下，云南省工委继续积极、稳妥地发展党的组织。至1946年，全省党员发展到2000人；1948年底，又发展到5000人；1949年7月，更迅速发展到近万人。此时的云南党组织不仅领导着蓬勃发展的工运、学运、农运，还建立了一支强大的武装力量——“边纵”。省工委也改组为中共滇桂黔边区党委。