台湾劳动党（The Labor Party of Taiwan）成立于1989年3月29日，由当时台湾地区第一个劳工政党工党分裂而出，工党及劳动党是在党禁解除不久后成立、除民进党外少数的反对党。创党时，核心干部曾考虑起名台湾共产党，但鉴于当时台湾解严不久，反共思潮仍很普遍，遂定名为劳动党。台湾劳动党在党纲中明白宣示本党是主张社会主义的阶级政党，强调要以和平民主的方式，争取劳动人民的权益，促进社会主义的实现。
台湾劳动党成立于1989年3月，以社会主义为信仰，以劳工阶级为主要对象，以黄星绿地满天红为党旗，力主两岸和解和平统一。该党在台湾岛内几乎就是共产党的化身。它是由当时台湾地区第一个劳工政党台湾工党分裂而出，工党及劳动党是在党禁解除不久后成立、除民进党外少数的反对党。在20年苦心经营的历程中，这支被台湾统左派（坚持左翼立场的统派）视为核心政治力量的政党，在“社会主义”与“两岸统一”两面大旗之下，熬过了备感孤独的艰难岁月，迎来了新的发展契机。
在创党初期，劳动党主要投身于台湾工运。随着劳工立法逐步完善，台湾劳工维权的阶段性目标实现，工运开始转入低潮。劳动党逐步将工作重点调整为反独促统。2000年民进党成为执政党之后，劳动党内部曾经出现危机。台湾劳动党中央委员、创党党员汪立峡说，当时党内曾有人提出解散，因为通过“台独党纲”的民进党获得政权，促统工作愈发艰难，部分同志产生消极情绪，但经过讨论与协商，度过危机后的劳动党重新振作起来。
过去20年的历史中，劳动党周围亦有多家统派组织与其并肩战斗。成立于1988年的“中国统一联盟”一直站在打击台独促进统一的最前线。
台湾劳动党在党纲中确立了该党的阶级性质是：“劳心劳力者的政党，是工人、农渔民的代言人，是广大的受薪阶级利益的维护者”。
台湾劳动党主张：“社会主义，伸张社会正义，支持受压迫的弱势者，要求社会资源的合理分配，达到社会与个人的充份发展、反对必然会造成金权政治与官商勾结的资产阶级民主，反对造成经济衰退、社会混乱的多种因素、主张两岸和解、终结内战状态，消弭海峡战争危机，逐步走向统一、台湾高度自治；追求岛内安定繁荣；反对依附美日帝国主义而丧失自主发展的主体性。”台湾劳动党也是当时台湾在野党中，最具统派色彩的政党。至于该党主张根据就业人口比例订定民意代表的名额比例，亦是台湾政党中少见的主张。
除党费外，台湾劳动党的活动经费主要依靠白色恐怖幸存者、老政治犯及其家属的捐赠。劳动党内有左翼政治犯及家属近千人，其中部分老政治犯出狱后，或因家族事业或因自主创业具有较好的经济实力，而对劳动党给予大力资助，台湾劳动党中央委员汪立峡说，自称为“老同学”的老政治犯，是劳动党幕后最核心最坚定的支持力量。
曾有台湾独派人士质疑劳动党暗中接受中国共产党经费支持，汪立峡说：“你要想一想，北京和我们有没有那么傻？不管民进党也好，国民党也好，他们的情报单位肯定全天盯着我们的经费问题，北京会做这个傻事吗？我们会做这个傻事？我们会让他们抓住这个辫子吗？除非我们有本事让他们抓不到辫子，但我们没这个本事。”谈及与中国共产党的关系，汪立峡说，中共曾表示，台湾内部的事务他们自己处理，中共不会插手，但中共将劳动党视为友党和同志。
劳动党有积极党员3000余人，劳动党3000余名积极党员中，台湾本省籍的劳工阶级占多数。核心党员500余人，领取报酬的党干党工共计52人。其党员构成，主要包括1950年代台湾白色恐怖时期被捕的左翼老政治犯和家人，1987年解严前后开始到今天一直参与劳工运动的工人及领袖，以及一批支持统一的左翼知识分子。
该党现任主席为吴荣元，吴荣元1949年生于台南，1972年就读台南成功大学时，接触到《资本论》等马克思主义的经典，遂与同学数人秘密筹组成功大学共产党，并自制五星红旗、印刷《共产党宣言》，事发之后，先后被判死刑与无期徒刑，1975年因蒋介石过世遇特赦，减刑为15年，1986年出狱，投身台湾劳工运动持续至今。2009年10月1日，新中国成立60周年国庆阅兵，吴荣元曾与中国统一联盟现任主席纪欣等6位台湾同胞一起，在国台办主任王毅陪同下登上天安门城楼观礼阅兵式。荣誉主席为林书扬及罗美文。
2009年12月5日，是台湾劳动党20年党史上值得特别铭记的一日。这支台湾最“红”最“统”的政治力量经过20年的积累，终于第一次在台湾“议会选举”中获得成功，其中央委员高伟凯以“工人不大，团结最大”为竞选口号，以4736票成功当选第17届新竹县县议员。
