全国一般東京ゼネラルユニオン
東ゼンの歴史は1956年に設立された城南中小合同労働組合まで遡る。1994年には全国一般労働組合東京南部(以下、「南部」という)が結成され、2003年には英語名が、National Union of General Workers Tokyo South からNational Union of General Workers Tokyo Nambuに変更された。2004年にはなんぶ外国人分科会(以下、「なんぶFWC」という)が南部の専門部として設立された。なんぶFWCに加盟している支部の数は最終的に11にのぼった。
2010年4月25日には、11支部のうちの6支部が、南部から脱退して東ゼンを結成する決議を可決した。なんぶFWCの過半数が脱退して東ゼンに移り、南部に残ったなんぶFWCは、一時的な業務停止に陥った(2010年8月26日以来)。
東ゼンの規約は2009年12月20日に採択され、2010年4月25日には正式な独立宣言が発表された。さらに2010年6月には法人登録を行った。
東日本大震災が発生した2011年3月11日に、当時執行委員長ルイス・カーレット氏は、デモクラシー・ナウで、東京の状況を報告した。