台湾省工作委员会成立的起因在于 1945年9月时中国共产党命其党员 蔡孝干来台成立组织,隔年8月,蔡孝干来台,于 台北市林梁材家中与 台湾共产党党员(如 谢雪红、陈福星等人)集会,在会中蔡孝干说出中国共产党指示要在台湾成立党的组织,于是台湾省工作委员会就此成立。台湾省工作委员会成立后,即陆续在 新竹、 台南、 嘉义、 高雄等地成立工委会与支部。
至 1949年底,人数尚不满千人,主要的成员有 蔡孝干、 谢雪红、 简吉、廖瑞发、 张明显、陈福星、 张志忠等人。 蔡孝干担任 书记,为主要领导人, 张志忠担任委员兼武工部长。
分为全省性组织和地区性组织两种。 全省性组织有三:邮电支部、铁路支部和学生工作委员会(简称学委会) 地区性组织则有台北市委会、 台中市委会、台南市委会、高雄市委会等各区组织。
台湾省工作委员会成立时,正值第二次世界大战结束,经历战乱的台湾,百废待举,问题众多,而 中华民国政府初接收台湾时,施政方式亦有所争议,使得台湾工作委员会有活动的机会。在“ 二二八事件”发生后,当时参与台湾省工作委员会的台大学生吴裕德,在台北市街头号召民众游行、攻击警察局,而在行至 台湾省行政长官公署时,游行群众要求 陈仪出来接见,但当陈仪与葛敬恩一起出来到二楼阳台时,却遭枪击,虽未命中,但当时警卫也开枪还击,造成群众纷纷逃离,此次的行动使得当时的 台湾省警备总司令部宣布临时 戒严,而“二二八事件”的后续效应也因此持续扩大。
1950年至 1954年期间,爆发了与台湾省工作委员会相关的案件:
基隆中学案铁路组织案竹南区委会案杨梅支部案松山第六机厂案竹东水泥厂案苗栗油厂案佳东支部案
1949年年底, 蔡孝干被捕,组织的领导阶层瓦解,而在组织中的人员也陆续被逮捕或杀害,在 1950年5月时,陈福星等人又重新整合组织,至 1951年春天时,组织的领导机构又重新建立,但到了 1952年4月时,陈福星、曾永贤等组织领导人被捕。至此,台湾省工作委员会可算是彻底瓦解,而少数未被捕的人则持续在三义、 大湖、三湾一带的山区活动。
2000年 5月4日时,台北市 北投区 东华里成立了一个中国共产党台湾省工作委员会,组织的主要负责人为 戴忠,组织成立目的在于宣扬“ 一个中国、 一国两制”,曾播放中国共产党爱国歌曲在街头抗争,由于受到中国共产党的注意,曾要求其改名为中国共产党台北联络处,并且予以资助。目前 戴忠已经离开东华里前往中国 大陆,现任省委是 戚自强。