大连市教育工会最初称为"中国教育工会旅大区委员会"其筹委会成立于1950年7月，1956年7月召开了第一次会员代表大会。1959年11月与旅大市机关医务工会合并，改为"旅大市文教、机关医务工作委员会"，直至"文化大革命"。

1978年9月开始恢复活动，1986年8月召开了第二次会员代表大会，正式恢复了"大连市教育工会"。1991年6月召开第三次代表大会恢复全称"中国教育工会大连市委员会"。2002年中国教育工会全国委员会撤消后更名为“大连市教育工会委员会”。现辖10个区市县教育工会，636个基层工会，会员8.2万人。

大连市教育工会是具有社团法人资格的产业工会组织，在大连市总工会领导下，负责组织、管理、指导和协调大连市教育系统的工会工作。大连市教育工会的组织制度是联合制、代表制。现任主席谭黎明，副主席周秀华（兼职）、董健。